P1348 Couple number完全平方数(C/C++)

P1348 Couple number

这道题运用了平方差公式
这里给大家演示一下平方差公式化简的步骤
(a+b)(a-b) =a(a-b)+b(a-b) =a^2-ab+ab-b2 =a^2-b2
∴ 由此式反推回去
aa-bb=(a+b)(a-b)
a+b与a-b奇偶性一定相同
证明：
a+b-(a-b)=a+b-a+b=2b
∵b是整数，∴2b一定是偶数
∴a+b与a-b奇偶性相同

那么，出现Couple number数有两种情况：a+b为奇数或a+b为偶数
如果a+b是奇数，奇数乘奇数一定还得奇数，这是情况①
如果a+b是偶数，偶数乘偶数一定是4的倍数，这是情况②

AC代码：

#include
using namespace std;


int main()
{
	long long int a,b,s=0;
	cin >> a >> b ;
	for(long long int i=a;i<=b;i++)
	{
		if(i%4==0||i%2!=0)s++;
	}
	
	cout << s << endl ;
	return 0;
}