洛谷P1348 Couple number

题目描述

对于一个整数 nn，若存在两个自然数 x, yx,y，满足 n = x^2 - y^2n=x2−y2，则称 nn 是 Couple number。

给出 a,ba,b，请求出 [a, b][a,b] 范围内有多少个 Couple number。

输入格式

输入只有一行两个整数，分别表示 a, ba,b。

输出格式

输出一行一个整数表示答案。

输入输出样例

输入 #1复制

1 10

输出 #1复制

7

说明/提示

数据规模与约定

对于全部的测试点，保证 -10^7 \le a < b \le 10^7−107≤a<b≤107 ，b - a \le 10^7b−a≤107。

上代码：

#include<iostream>
using namespace std;
int main()
{
    int n1,n2,i,ans=0;
    cin>>n1>>n2;
    for(i=n1;i<=n2;i++)
    if(i%4==0||i%2!=0)ans++;  //奇数或4的倍数
    cout<<ans<<endl;
    return 0;
}