文章

平方序列(2019国赛)

平方序列.png

枚举
#include<bits/stdc++.h>
using namespace std;
long long int check(long long int x){
    long long int tem=int(sqrt(x));
    if(tem*tem==x) return 1;
    return 0;
}
int main()
{
    long long int n=2019,i;
    for(i=n+1;;i++){
        if(check(2*i*i-2019*2019)==1){
            cout<<i+sqrt(2*i*i-2019*2019)<<endl;
            break;
        }
    }
    return 0;
}

原题链接

https://www.lanqiao.cn/problems/808/learning/

License:  CC BY 4.0