洛谷——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： 复制

1 10

输出样例#1： 复制

7


打表找规律

#include <cstdio>

#define LL long long
inline void read(LL &x)
{
    x=0; register char ch=getchar(); register bool _=0;
    for(; ch>'9'||ch<'0'; ch=getchar()) if(ch=='-') _=1;
    for(; ch>='0'&&ch<='9'; ch=getchar()) x=x*10+ch-'0';
    x=_ ?((~x)+1) :x;
}
LL n1,n2,ans;

#define Abs(x) (x>0?x:((~x)+1))

int main()
{
    read(n1),read(n2);
    for(LL i=n1; i<=n2; ++i)
        if(Abs(i)%4!=2) ans++;
    printf("%lld\n",ans);
    return 0;
}