Couple number

Posted 2020-10-06 WeiAR

P1348

Couple number

我其实找规律了的，然后也没仔细分析，这个题多巧妙。

C=a^2-b^2=(a+b)(a-b)

对于任意a而言，加减同一个数得到的数的奇偶性相同，故c=奇数或4的倍数。

 

考虑负数，（-3）%2==-1

 

#include<iostream>
using namespace std;
long long l,r;
long long ans;
int main()
{
    cin>>l>>r;
    for(long long i=l;i<=r;i++)
         if(i%2!=0||i%4==0)
         ans++;
     cout<<ans;
    return 0;
}