洛谷——P1348 Couple number
https://www.luogu.org/problemnew/show/P1348
题目描述
任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能,那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。
输入输出格式
输入格式:
仅一行,两个长整型范围内的整数n1和n2,之间用1个空格隔开。
输出格式:
输出在n1到n2范围内有多少个Couple number。
注意:包括n1和n2两个数,且n1<n2,n2 - n1 <= 10 000 000。
输入输出样例
1 10
7 打表找规律
1 #include <cstdio> 2 3 #define LL long long 4 inline void read(LL &x) 5 { 6 x=0; register char ch=getchar(); register bool _=0; 7 for(; ch>'9'||ch<'0'; ch=getchar()) if(ch=='-') _=1; 8 for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0'; 9 x=_ ?((~x)+1) :x; 10 } 11 LL n1,n2,ans; 12 13 #define Abs(x) (x>0?x:((~x)+1)) 14 15 int main() 16 { 17 read(n1),read(n2); 18 for(LL i=n1; i<=n2; ++i) 19 if(Abs(i)%4!=2) ans++; 20 printf("%lld\n",ans); 21 return 0; 22 }
转载于:https://www.cnblogs.com/Shy-key/p/7846461.html
洛谷——P1348 Couple number相关推荐
- 洛谷 P1348 Couple number
洛谷 P1348 Couple number 链接 https://www.luogu.org/problem/P1348 题目 题目描述 任何一个整数N都能表示成另外两个整数a和b的平方差吗?如果能 ...
- 洛谷P1348 Couple number
洛谷P1348 Couple number emmm很容易去想用暴力去解题啊--但是看上去这题正解就不是暴力了~ 首先要明确平方差公式这一存在 a^2-b^2=(a+b)(a-b) 二话不说打个表看看 ...
- 洛谷——P1348 Couple number(java实现)
对于一个整数 nn,若存在正整数 a, ba,b,满足 n = a^2 - b^2n=a 2 −b 2 ,则称 nn 是 Couple number. 请求出 [a, b][a,b] 范围内有多少个 ...
- C++千题千解 | P1348 Couple number(洛谷)
目录 题目 答案 结语 题目 题目描述 对于一个整数 nn,若存在两个自然数 x, yx,y,满足 n = x^2 - y^2n=x 2−y 2,则称 nn 是 Couple number.给出 a, ...
- 洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game
洛谷 2953 [USACO09OPEN]牛的数字游戏Cow Digit Game 题目描述 Bessie is playing a number game against Farmer John, ...
- 记录奥林比克/课程录制 洛谷P2255 [USACO14JAN]
题面在最下方. 本题贪心可解,我也不是很懂动规解法(双线程DP?) 先把各个课程(比赛)按结束时间从小到大排序,记录两个摄像机的结束时间. 然后枚举课程,如果某个课程的开始时间早于任何一台摄像机的结束 ...
- [洛谷P1074] 靶形数独
洛谷题目链接:靶形数独 题目描述 小城和小华都是热爱数学的好学生,最近,他们不约而同地迷上了数独游戏,好胜的他们想用数独来一比高低.但普通的数独对他们来说都过于简单了,于是他们向 Z 博士请教,Z 博 ...
- 洛谷P1246C语言,codevs1246 丑数
题目描述 Description 对于一给定的素数集合 S = {p1, p2, ..., pK}, 来考虑那些质因数全部属于S 的数的集合.这个集合包括,p1, p1p2, p1p1, 和 p1p2 ...
- 洛谷 P3184 [USACO16DEC]Counting Haybales数草垛
洛谷 P3184 [USACO16DEC]Counting Haybales数草垛 题目描述 Farmer John has just arranged his NN haybales (1 \leq ...
最新文章
- 【收藏】银联在线支付商户UPMP接口的使用和说明
- js练习 好友列表选择
- 关于在hdfs上对数据创建外部表的原因
- leetcode最小面积_每日一道 LeetCode (51):盛最多水的容器
- Project Student:维护Webapp(可编辑)
- Python编程教程:用tkinter写个密码器
- Docker整合dockerfly实现UI界面管理(单机版)
- 评价目标检测区域的准确性——IoU
- linux下mysql的忘记root密码的解决办法
- 在linux系统装软件,在linux系统中如何安装软件
- Python制作一个科学计算器
- hadoop完全分布式搭建以及试运行
- [MRCTF2020]你传你马呢
- _corrupted_rollback_segments参数解决UNDO表空间损坏无法启动数据库的故障
- 沈向洋:为何读论文这么难?
- 转:使用Python写一个m3u8多线程下载器
- 每日三省吾身- 持续改进-持续集成
- python3进阶之正则表达式之re模块之分组(group)、贪心匹配、编译
- C/S构架和B/S构架
- python语句的续行符是_python续行符是什么