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

杨利霞

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

0 R4 T3 n# K6 ?3 z# O; `3 y  {题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
8 b+ _( R. e8 g* H( g结果: 7020
( _5 i6 A/ R) g: i代码:
#include<bits/stdc++.h>
" s" P: w! g: R5 T. e9 Z#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
+ K7 l' P8 ~2 F) U9 ntypedef long long ll;
const int inf = 0x3f3f3f3f;
( O( I1 ]& j3 N- e3 w- w& K: gconst int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;
. B3 B- w" o0 G8 n
- S8 T) a' M8 s8 dint main() {
    int w = 2019*2019,x,y;
2 \. B! h. J% H  P
    for(int i = 2020;i<= 10000;i++) {
! G( E& w8 r+ H, k$ d5 S$ }        x = i*i;
+ G* t" }+ J1 g& f  `0 G* y        y = i*i+i*i-w;
# F6 l7 W' W7 P, t( w0 s7 C, |        int tmp = sqrt(y);
! x! W5 O5 R. ~5 v8 w2 L        if(tmp*tmp == y) break;
/ s: X) ~4 Y7 Z    }
# n+ e! [3 M2 W
    cout<<sqrt(x)+sqrt(y)<<endl;

1 s0 O6 W- M& W2 f9 K    return 0;
}
---------------------
作者：nka_kun
1 \' \2 _; q! C5 a- f来源：CSDN
1 b1 A/ k9 P# j! Z; J( ]' t


9 h- k9 Z( W! O