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

杨利霞

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

% m; }2 `* X2 X" `3 a2 M题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
代码:
6 }4 O5 ^- x. \' J2 ]#include<bits/stdc++.h>
, D2 }6 [: t" R5 v#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
- L) C/ `+ E! k# h, H0 atypedef long long ll;
. y" `6 O  b5 I; K! ]2 B1 ?7 ^const int inf = 0x3f3f3f3f;
* a9 n. i! a& v) }1 h7 I, Kconst int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;

8 n0 g3 H" t& n% }  J- Q* e- x! tint main() {
" p  m' z" v# z) O# q% G    int w = 2019*2019,x,y;
4 ^2 `, I+ `4 z6 v4 u* g" e
    for(int i = 2020;i<= 10000;i++) {
8 t/ s/ w- {5 O4 B& V        x = i*i;
        y = i*i+i*i-w;
        int tmp = sqrt(y);
! x% D: Y3 f& z4 k- S6 H9 ], P        if(tmp*tmp == y) break;
    }

# @% Z$ S6 O/ j  n! y: n) w* W; L    cout<<sqrt(x)+sqrt(y)<<endl;

4 i+ d* S( [) I* |# I    return 0;
}
---------------------
作者：nka_kun
% N. h5 k& V* P来源：CSDN
" _3 U# [6 K7 I0 G4 h

# ?- w9 M' U- u5 T9 A
$ l. O5 E; g; s