平方序列

问题描述

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

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

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

答案：

7020

解法：暴力解法

#include<iostream>
#include<cmath>

using namespace std;

int main(){
    double x_2, y_2;
    int a = 2019 * 2019;
    for(int d = 1; d <= 100000000; d ++){
        x_2 = a + d;
        y_2 = a + 2 * d;
        if(sqrt(x_2) == (int)sqrt(x_2) && sqrt(y_2) == (int)sqrt(y_2)){
            cout << sqrt(x_2) + sqrt(y_2) << endl;
            break;
        }
    }

    system("pause");
    return 0;
}