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

杨利霞

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

题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
% ^( _8 P$ U+ q, Q- h( e( s结果: 7020
8 W/ p8 Z4 L1 z$ e2 ]代码:
0 q2 d- F. K1 A#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
' q6 l% ^# |" q% Uusing namespace std;
typedef long long ll;
* n9 Z  t  K4 `: Q0 g+ Mconst int inf = 0x3f3f3f3f;
1 i) c  ]/ ?! h: T8 Bconst int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;
+ g1 v% }7 A0 {! p
/ I7 w/ `" ]7 F: [* K( Gint main() {
    int w = 2019*2019,x,y;
/ C# u7 r1 b; @# o; ^+ N
    for(int i = 2020;i<= 10000;i++) {
8 s- e$ c9 _  P8 F( ~: s( j        x = i*i;
7 _3 w) L( q* }0 O3 a/ P        y = i*i+i*i-w;
! N- x: g; x6 V) [        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
    }

$ C( |4 l% g6 E4 N9 P    cout<<sqrt(x)+sqrt(y)<<endl;

9 D6 B3 }% Q. f. c# h, W    return 0;
9 B* E" C+ k. S; l+ K/ U}
( O+ p& Y/ L9 E! s0 `1 K---------------------
8 e+ j- P8 U; i5 H5 o4 W作者：nka_kun
1 M, f( j7 s/ n& F9 b5 ?5 Q' }来源：CSDN


" K% a* _4 }! E' T# V
: T* ^9 }2 g% u6 T& |8 D8 D  I$ Z