第十届蓝桥杯（国赛）——平方序列

问题描述
小明想找到两个正整数 X 和 Y，满足

• 2019 < X < Y;

• 2019² , X² , Y² 组成等差数列。

请你求出在所有可能的解中，X + Y 的最小值是多少？

答案提交
这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

---

答案：7020

---

题解一
暴力：

#include <iostream>
using namespace std;

int main()
{
	for (int x = 2020; x < 10000; x ++)
		for (int y = x + 1; y < 10000; y ++)
		{
			int t1 = x * x - 2019 * 2019;
			int t2 = y * y - x * x;
			if(t1 == t2)
			{
				cout << x + y << endl;
				return 0;
			}
		}
}

题解二
稍加优化：

若 a b c 为等差数列，则 b - a = c - b
等式变形 ：a + c = 2b，∴ c = 2b - a

#include <iostream>
#include <cmath>
using namespace std;

int main()
{
	int a = 2019 * 2019;
	
	for (int x = 2020; x < 10000; x ++)
	{
		int b = x * x;
		int c = 2 * b - a;
		
		int y = sqrt(c);
		if(y * y == c)
		{
			cout << x + y << endl;
			return 0;
		}
	}
}

---

ps：显然第一个代码才是我写的，毕竟我只会暴力hh