咕了很长时间,先把一些洛谷easy 写出来吧

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;
}

猜你喜欢

转载自www.cnblogs.com/tbdemons/p/10977121.html