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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
1 F; \* T' g) `6 T# S
8 ^, P. k; T# z2 E$ l$ o; n题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
代码:
#include<bits/stdc++.h>
% Y, I7 @8 i: k#define mem(a,b) memset(a,b,sizeof(a))
  n+ Q7 L5 M$ \' L: yusing namespace std;
/ y5 R) H3 Q1 q1 R* C! ~typedef long long ll;
% J. |" ?- K) Y: ^8 x% X/ f) xconst int inf = 0x3f3f3f3f;
" U$ S2 v3 |* R9 U5 L9 Vconst int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;
9 y0 ]& L1 {% [8 W
. I$ D* @4 A; p5 f2 aint main() {
, [4 B/ [) d7 a: G2 O1 ^+ ?. Y    int w = 2019*2019,x,y;
; v  C( f# f* B. [, R
    for(int i = 2020;i<= 10000;i++) {
/ R7 x) U3 d1 b2 M7 ?        x = i*i;
        y = i*i+i*i-w;
8 q+ p0 U# s) W* S2 x$ l) W        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
: I7 [  G, X; Y    }

    cout<<sqrt(x)+sqrt(y)<<endl;
; l3 W7 D8 K) r7 I
    return 0;
}
  O, L$ b# H( l: D( L9 l7 D7 T---------------------
8 ]: N% |4 A: J作者：nka_kun
来源：CSDN
' _; ?: [& X4 w6 D' n

6 E8 V7 O# N4 M( r) c5 \( ~

" e9 J9 O, P) B! H! ^5 t6 M- E. r