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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
# m; P/ r0 X, b0 B+ Q* j
  @$ a& W- y/ O( V& m' R; ]9 K题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
' |2 \' r" Y% Y& u# u  I结果: 7020
$ l" ~2 _; V* c代码:
#include<bits/stdc++.h>
' h) d, j2 O# B5 V#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
7 \8 A! G+ m7 J9 C" dtypedef long long ll;
( Q1 `% N2 X( }( ?4 T8 P5 Hconst int inf = 0x3f3f3f3f;
1 S: f0 n) F# ~2 }/ W  Qconst int maxn = 3e5+55555;
const ll mod = 998244353;
2 u  Q1 s- B* uconst double eps = 1e-7;

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

    for(int i = 2020;i<= 10000;i++) {
) J8 O7 C0 n9 q. L/ g- O        x = i*i;
        y = i*i+i*i-w;
* \/ x9 V$ }" H) p, z        int tmp = sqrt(y);
" k9 g7 _* {+ i        if(tmp*tmp == y) break;
! p" n# Z4 a/ H    }

    cout<<sqrt(x)+sqrt(y)<<endl;

    return 0;
% I2 t) b* s5 d. L% [. w: X- b6 d}
* ~: O+ U7 K5 j" D6 k/ v2 ?1 p---------------------
3 k% \4 y$ e; Y, B作者：nka_kun
2 \/ D! _7 i3 |$ [. Y) }来源：CSDN

9 ?; ]! p; a% I: W& {: u. f
: m! D4 Y6 n) j( L# s
% Z/ q4 f  C$ s! [- E$ w. G" n4 c' g3 l
# k$ ^1 W8 W  S. |+ W  B