洛谷 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
1 10

输出 #1

1
7

思路

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

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

(存在负数情况,所以判断奇数不能用余数为1,要用余数不为0)

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#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;
}
---本文结束,感谢阅读---