洛谷 P9231 [蓝桥杯 2023 省 A] 平方差 题解

分析

 这是一道简单的数学题。

根据平方差公式，得     

设    

将带入，得  

可以发现 和 奇偶性相同

那么，根据奇偶分两种情况进行讨论。

1’ 奇数

假设

将  代入  ，得

因为 是偶数，也是偶数

所以如果是奇数，肯定有解

2’ 偶数

是4的倍数

设 

假设 

把  代入 ，得

所以为4的倍数，肯定有解

代码实现

目标： 统计到奇数和4的倍数的数量。

参考代码（暴力）：

#include <cstring>
#include <iostream>
using namespace std;
int main()
{
	int l, r, ans = 0;
	cin >> l >> r;
	for(int i = l; i <= r; i++){
		if(i % 4 == 0||i % 2 == 1)
			ans++;
	}
	cout << ans;
}

提交时，开个O2优化，就能AC。