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

杨利霞

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

, E. ^6 p2 ^3 u8 b) }# k题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
# k- ]! }+ A/ k2 u" H结果: 7020
: l/ ]- J6 k$ B! a代码:
#include<bits/stdc++.h>
) @' z$ _; B- l( z#define mem(a,b) memset(a,b,sizeof(a))
) h# o! ~6 k) g& ~0 I! K9 Y, |using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
& n! f$ \5 `7 c# i1 Y: P( Sconst int maxn = 3e5+55555;
const ll mod = 998244353;
0 }; {! ~; }% r. a2 O( V+ q/ z* qconst double eps = 1e-7;
- |& q$ k* z. @& b5 Q' {
, T6 E& E+ b& r9 o! uint main() {
    int w = 2019*2019,x,y;
+ `* s* p. K$ E" E6 _" D
& N5 q6 v: P9 ~    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
        y = i*i+i*i-w;
/ H& c, F9 a7 ^  c        int tmp = sqrt(y);
% Q$ o3 [: A4 {0 F3 l* q        if(tmp*tmp == y) break;
8 ^- A9 z7 k4 Z9 f9 V  ~- T. f    }

* }  ~5 k9 v4 X3 D$ @    cout<<sqrt(x)+sqrt(y)<<endl;

( m7 N4 Q- F/ ?    return 0;
}
---------------------
( j( @/ {' a4 Q8 g1 a作者：nka_kun
) `2 |9 V5 Y5 k来源：CSDN

+ |& O1 h/ }# m" K! N  a


* }  \" c6 `+ O2 A# k) ?: h