P 1348
题目描述
任何一个整数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。
第一眼以为位运算....这个孩子学傻了
一看题解恍然大悟
#include<iostream>
using namespace std;
int main()
{
double n1,n2;
cin>>n1>>n2;
for(int i=n1;i<=n2;i++)
if(i%4==0||i%2!=0)ans++;
cout<<ans;
return 0;
}