P9231 [蓝桥杯 2023 省 A] 平方差

题目描述

        给定 L,R，问 L ≤ x ≤ R 中有多少个数 x 满足存在整数 y,z 使得 x=y^2-z^2。

输入格式

        输入一行包含两个整数 L,R，用一个空格分隔。

输出格式

        输出一行包含一个整数满足题目给定条件的 x 的数量。

样例 1

样例输入 1

1 5

样例输出 1

4

提示

【样例说明】

【评测用例规模与约定】

        对于 40% 的评测用例，L,R ≤ 5000；

        对于所有评测用例，1 ≤ L ≤ R ≤ 10^9。

第十四届蓝桥杯大赛软件赛省赛 C/C++ 大学 A 组 C

代码

        x=y^2-z^2 = （y + z）（y - z）。

        由上式子可以看出，（y + z）和（y - z）的奇偶性相同。所以 x 的取值有两种：

        ①奇数：x = y + z ，1 = y - z

        ②四的倍数：当（y + z）和（y - z）都为偶数时，两者都有2这个因子。

        求奇数的个数：（r + 1）/ 2 - l / 2

        求四的倍数的个数：r / 4 - （l - 1）/ 4

#include <iostream>
using namespace std;

int main()
{
	long int l,r;
	cin>>l>>r;
	long int num = 0;
	num = (r + 1)/2 - l/2;
	num += r/4 - (l - 1)/4; 
	cout<<num;
	return 0;
}