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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
' H6 e* b; F& b+ k  v
2 h9 s. N: ]- W/ j题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
" i3 _8 M; u6 ~  N结果: 7020
代码:
* P2 L: `+ z. m$ A/ o#include<bits/stdc++.h>
4 k/ _* j/ `: b6 k1 Y* h# ^#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
( B/ m0 ~8 }  m, b1 S6 ytypedef long long ll;
0 `# \: }; {" C: n* ]3 nconst int inf = 0x3f3f3f3f;
; s, s3 B5 V" R3 r2 d6 w2 sconst int maxn = 3e5+55555;
2 N# Z6 d6 I/ ]0 N; S6 \const ll mod = 998244353;
% [. ^, }3 u" D) W& D9 K3 h4 Rconst double eps = 1e-7;
! J$ K  x) J, F0 x# I
/ T8 {/ F" S3 B9 i  x- nint main() {
    int w = 2019*2019,x,y;

% H# u* F4 J6 b5 t* v% I  n( w: k    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
        y = i*i+i*i-w;
        int tmp = sqrt(y);
) ~7 w+ b, ?" I        if(tmp*tmp == y) break;
4 B; V% v" V" |7 q5 f5 j; S    }

    cout<<sqrt(x)+sqrt(y)<<endl;
9 s5 w! {' A7 d( g
, [. L- Y6 c- ?; \  T" J    return 0;
9 Y1 v9 E3 [) K& H}
---------------------
作者：nka_kun
* j3 n' Y5 }( _  n来源：CSDN

8 F' Y& v  H% E+ l- Z1 I
9 l) n! {# m" f- h% H