2019第十届蓝桥杯B组决赛题解第一题

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
" n: x  \- B7 ]; P0 B- \) x
题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
代码:
#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
  Y) h3 U9 I% s3 v$ z9 E9 pusing namespace std;
. k" A5 _- G, G+ _+ Etypedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 3e5+55555;
const ll mod = 998244353;
6 H# R, o, q7 k* u% W+ Fconst double eps = 1e-7;

* k+ |7 @( F& ?0 P1 Rint main() {
. Y2 C- T- T* i; m3 B    int w = 2019*2019,x,y;
9 C" P* t; V2 C
% r- T) Q5 X5 e9 d4 d    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
        y = i*i+i*i-w;
        int tmp = sqrt(y);
% o7 q' S. k/ F9 v: @        if(tmp*tmp == y) break;
% J8 \, S! Z7 [+ I7 i' r    }

    cout<<sqrt(x)+sqrt(y)<<endl;

% H' l. v3 D9 \7 C% S; ?    return 0;
}
( [" u. r* m$ c6 g+ m( W4 g! s---------------------
作者：nka_kun
来源：CSDN
: X: y& r" s. }

) w  M7 C/ i# e3 e% p" |
5 T. p6 P# x$ F. z$ J3 ~+ V
0 z" f, B* @9 a0 Y" y