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

杨利霞

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

题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
8 m8 x. \+ b8 a$ L' W结果: 7020
代码:
- e7 X/ r: w' Q% J#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
" e5 }- |+ T) K9 ~+ S) Q+ y7 j) ausing namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
) X/ N$ t: C' s: [* _7 F7 O, Y. uconst int maxn = 3e5+55555;
) v( `; a2 D4 qconst ll mod = 998244353;
const double eps = 1e-7;

int main() {
  d% ^. R: J9 U9 @' I! @    int w = 2019*2019,x,y;

  _' L* K& g* i/ p3 @    for(int i = 2020;i<= 10000;i++) {
5 S6 p) D# N7 a% D% v' F; |        x = i*i;
        y = i*i+i*i-w;
8 ?+ ~* t; i: @1 @; e& a$ e1 Y" ?        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
    }

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

- G" P. ]  a* C" |    return 0;
% h  H  e7 |8 U6 u}
; K# ^* A* e# b8 p# P+ D+ G---------------------
5 t$ Y+ P4 k7 _  _% b* Z0 F作者：nka_kun
: |: k' e/ h: B( C/ ?来源：CSDN

. t% l; s" I8 G4 v8 h$ E$ T8 q9 ?
; V( h; J' g1 p. ^  C% e6 X

3 U, \5 ~: i- a( s