码迷,mamicode.com
首页 > 其他好文 > 详细

洛谷——P1348 Couple number

时间:2017-11-16 22:04:46      阅读:156      评论:0      收藏:0      [点我收藏+]

标签:bool   void   problem   reg   题目   getch   输出   span   class   

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: 复制
1 10
输出样例#1: 复制
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 }

 

洛谷——P1348 Couple number

标签:bool   void   problem   reg   题目   getch   输出   span   class   

原文地址:http://www.cnblogs.com/Shy-key/p/7846461.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!