题面
【问题描述】
小明想找到两个正整数 和 ，满足
-
;
-
组成等差数列。
请你求出在所有可能的解中， 的最小值是多少？
【答案提交】
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。
思路
签到题，暴力枚举即可。
答案：7020
代码
#include<iostream>
using namespace std;
int main() {
int res = 1000000000;
int n = 2019 * 2019;
int M = 10000; //最大迭代次数
for (int x = 2020; x <= M; ++x) {
int k = x * x;
for (int y = x + 1; y <= M; ++y) {
if (k - n == y * y - k) {
res = min(res, x + y);
}
}
}
cout << res << endl;
return 0;
}
| 标题： | 2019第十届蓝桥杯国赛-A平方序列 |
|---|---|
| 链接： | https://www.fightingok.cn/detail/112 |
| 更新： | 2022-09-18 22:39:52 |
| 版权： | 本文采用 CC BY-NC-SA 3.0 CN 协议进行许可 |