洛谷P1348Couplenumber

洛谷 P1348 Couple number

链接

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

题目

题目描述

任何一个整数N都能表示成另外两个整数a和b的平方差吗&＃xff1f;如果能&＃xff0c;那么这个数N就叫做Couple number。你的工作就是判断一个数N是不是Couple number。

输入格式

仅一行&＃xff0c;两个长整型范围内的整数n1和n2&＃xff0c;之间用1个空格隔开。

输出格式

输出在n1到n2范围内有多少个Couple number。

注意&＃xff1a;包括n1和n2两个数&＃xff0c;且n1

输入输出样例

输入 #1

1 10

输出 #1

7

思路

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

平方差就是&＃xff08;a&＃43;b&＃xff09;*&＃xff08;a-b&＃xff09;&＃xff0c;左右两部分奇偶性相同&＃xff0c;所以结果可能为奇数或者为4的倍数&＃xff0c;循环判断即可。

&＃xff08;存在负数情况&＃xff0c;所以判断奇数不能用余数为1&＃xff0c;要用余数不为0&＃xff09;

代码

#include using namespace std;int main()
{long long n,m;cin>>n>>m;int num&＃61;0;for(long long i&＃61;n;i<&＃61;m;i&＃43;&＃43;){if(i%4&＃61;&＃61;0||i%2!&＃61;0){num&＃43;&＃43;;}}cout<}