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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
1 \+ y+ D. t' c1 W4 M
! q  u9 k( C  X# D7 Z题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
% `9 t5 w/ N4 l, b结果: 7020
7 j& h4 I3 g4 N2 T$ M  J# D6 @5 j代码:
. z' }) @* h7 y4 b3 k& s3 u#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
/ i3 f. c% `  s; W! Uconst int maxn = 3e5+55555;
1 G6 N3 Y7 c" S0 @! E: ^const ll mod = 998244353;
const double eps = 1e-7;

int main() {
    int w = 2019*2019,x,y;

* y: K! S4 h$ D& D2 K# r+ l0 t    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
+ ^3 _" `0 O" T0 d, J$ ~+ w        y = i*i+i*i-w;
: F/ T; r( W% |) |* J9 l1 m( O        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
0 k; K, z2 d) E, W    }

/ E6 P7 l6 ?1 r& P    cout<<sqrt(x)+sqrt(y)<<endl;
0 E' H; i5 o5 f) l' r4 D
    return 0;
}
0 V+ e3 O% o& }, g' S/ @! S5 H---------------------
作者：nka_kun
/ ], T0 y9 O& g: Z" j5 x  G来源：CSDN
- C3 E; |7 c" J/ Q6 g8 k4 a, L8 U, v
4 ]- F( D# w* ^; i) |) C