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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
; s+ q5 k+ K  Q3 V6 E0 j8 _9 M
3 @" X6 A8 l8 c' X. M0 \题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
3 L- S- k* X8 ]! e# |. ?结果: 7020
0 l9 d# |1 Q9 A9 @代码:
#include<bits/stdc++.h>
" `  o8 f' c7 u, c; G1 D#define mem(a,b) memset(a,b,sizeof(a))
4 z. ~% M) N- a& I5 G3 b' U% c8 fusing namespace std;
  v4 ~9 ^/ Q+ P$ s, t+ Utypedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;

int main() {
    int w = 2019*2019,x,y;
  ]% Z! a) R/ T: _+ T) A$ h, {3 z- k
' g5 @! l. f( m; S2 @) E8 s    for(int i = 2020;i<= 10000;i++) {
4 @3 N4 x. x- f+ P7 x        x = i*i;
/ S6 ^% F; e" G# D8 U6 ?7 q        y = i*i+i*i-w;
) f% J+ B& ?6 ]( L) Q2 T, a        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
6 d6 e) h+ u& n8 c    }
+ M: u/ i; Q+ d9 ]
6 z1 x, S( V8 f" U    cout<<sqrt(x)+sqrt(y)<<endl;

    return 0;
}
---------------------
# t# R  R4 O* m# @作者：nka_kun
* A' n5 Z; ^% H; n8 a- e来源：CSDN
9 t$ p: y1 ^( }  {. o5 L5 a1 S


: r$ v, L2 R0 x" q$ E# n) m
' B( H6 Z8 c- b" u