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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
% W- Z. r, @# J- M
' \) H/ \, `$ c( j) r: c+ b题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
+ N  T) I6 C( Q' j! P( _结果: 7020
& c2 v* O8 ]# M5 Y代码:
#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
, U* `* a3 j4 L& Q+ d. ~) ?8 Wusing namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
9 A) q  s  @/ G# O6 }5 ^const int maxn = 3e5+55555;
; Z: ]- `. S) X2 J1 R' B) Nconst ll mod = 998244353;
3 N) O) p% [3 y) \; Dconst double eps = 1e-7;

, {% ]% d& ]; `% h6 M, }int main() {
    int w = 2019*2019,x,y;
& W5 s' b3 ~/ J- }  N. G0 h* M0 w
    for(int i = 2020;i<= 10000;i++) {
6 z& H& x! W8 P+ m; V7 D        x = i*i;
        y = i*i+i*i-w;
        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
1 q$ }" K# e, `2 z    }
4 P1 k6 I; i) X( g  ?
) i% t% _  P9 a    cout<<sqrt(x)+sqrt(y)<<endl;
# O+ B$ I2 a+ F# ^) L! }
; x6 ?4 w! s6 a; U9 A, J$ J; \    return 0;
4 B. V  j3 ]) d+ W}
5 Z+ Q! g" c  [* P, ^6 M- b---------------------
作者：nka_kun
来源：CSDN
' K, n9 E) T$ y" d6 f6 R7 L% |


, Z1 o! R- r7 b5 K  Y2 \, ^" W' S2 l
4 t3 X( k& \' q