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

杨利霞

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

( A2 v3 o* K9 S2 ^9 w3 p! v题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
. c2 W0 ?' a) {6 y9 P% I代码:
#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
3 D5 }+ y7 f! \) H, r) \using namespace std;
( U5 e2 P' j$ a9 l9 Q! dtypedef long long ll;
const int inf = 0x3f3f3f3f;
! ~+ k* F/ g% J" \/ t0 E% }const int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;
5 f  {( K8 A7 w  l/ X, }6 [, r
int main() {
    int w = 2019*2019,x,y;
, i* ]5 O$ P. W( C% s/ H
    for(int i = 2020;i<= 10000;i++) {
! K6 K, F- R2 U! }: E        x = i*i;
' ?& f9 ~* l% {# \, c" U! |3 e* L0 I        y = i*i+i*i-w;
        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
    }

% `6 b2 s/ i9 S& r, A5 o    cout<<sqrt(x)+sqrt(y)<<endl;
% r- U2 Q. k4 B$ S! D# e  @
    return 0;
}
  k" \4 R5 i, N7 q" b. j; Y5 X---------------------
( C& ?* w* J( I; R作者：nka_kun
来源：CSDN


* g, n- L: ]" b6 s4 s) ~

3 l4 x5 ^: [4 n! j$ J5 w% e& v