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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
8 ]: W; O: T: L/ l" T. p
/ M0 Z2 {6 l9 A& f/ c# l' d2 t题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
1 ?7 s, D  C+ c1 L) g结果: 7020
& j7 b- F# ?5 b7 M6 }代码:
4 B1 }: V& w- b#include<bits/stdc++.h>
4 Q* k* V0 }+ ~0 w# g#define mem(a,b) memset(a,b,sizeof(a))
$ n% A5 j& r) X+ {+ K0 A3 H+ kusing namespace std;
. O1 o9 I1 H4 U+ f) ztypedef long long ll;
" V0 j# p- ~8 Q  [' {+ Mconst int inf = 0x3f3f3f3f;
const int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;
1 E" V8 N$ {& r- p
int main() {
* |) b! y6 u! f% V    int w = 2019*2019,x,y;
: k+ `4 w4 E: c6 s, e
    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
0 n; O, k% m- e+ J9 V) Q: z% L; U, f        y = i*i+i*i-w;
- h$ Y5 k' n' }0 p+ W: e        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
3 z# M: _% n/ {8 C0 [: p1 T, z    }

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

    return 0;
}
; {3 f1 r/ W# d. J1 y---------------------
: M9 W! ?4 S) Y/ E+ i  E! }- e作者：nka_kun
来源：CSDN


$ A+ R: E  h2 v( q- Z. j4 A" T

3 \# \6 ^; g" L. ]. O# v3 H) W( r; K