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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
1 f8 j5 c6 ?. ]: ]* P$ }4 n
题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
9 W% r" C. [  Y9 i* f" f代码:
#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
3 q. X3 X3 c- C+ n5 Hconst int inf = 0x3f3f3f3f;
: @( n. k# e, x4 Z; {7 g' }const int maxn = 3e5+55555;
; }4 i  N, H/ f! k5 rconst ll mod = 998244353;
const double eps = 1e-7;

* z* E: o/ r; b; F6 ?9 Qint main() {
' H  b7 c- @! k: f3 |    int w = 2019*2019,x,y;

8 Q! x5 Q3 r+ s' ]' v    for(int i = 2020;i<= 10000;i++) {
7 }# S0 k+ t9 u5 S; \# S+ o        x = i*i;
        y = i*i+i*i-w;
        int tmp = sqrt(y);
$ I# s: J. N# ~! _  T5 K+ `        if(tmp*tmp == y) break;
    }
6 P' I4 |# q. |4 E9 C. B
    cout<<sqrt(x)+sqrt(y)<<endl;

+ o2 Q, |3 E1 \9 G# c    return 0;
}
7 [4 f# c/ R: K& B( b5 E: o---------------------
) l2 E$ z; C! K$ e作者：nka_kun
来源：CSDN


0 r  i2 s- U6 v$ J% y

1 c; x+ |. |7 Q! _6 n/ A