洛谷 P1348 Couple number

洛谷 P1348 Couple number

链接

https://www.luogu.org/problem/P1348

题目

题目描述

任何一个整数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。

输入输出样例

输入 #1

1 10

输出 #1

7

思路

现在这些都是数学题了咋的，这也是一道代码很简单，但是要考虑的数学题。

平方差就是（a+b）*（a-b），左右两部分奇偶性相同，所以结果可能为奇数或者为4的倍数，循环判断即可。

（存在负数情况，所以判断奇数不能用余数为1，要用余数不为0）

代码

#include<iostream> 

using namespace std;

int main()
{
	long long n,m;
	cin>>n>>m;
	int num=0;
	for(long long i=n;i<=m;i++)
	{
		if(i%4==0||i%2!=0)
		{
			num++;
		}
	}
	cout<<num;
	return 0;
}