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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
" Z" |& g$ e; g3 z7 T. s7 _3 z: G
4 D) @; z9 q* w1 a" B% \题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
代码:
/ D1 k) ^, ^4 K* t$ c  G0 L#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
+ Y/ {7 R3 o- Y( y" _% V: d8 Lconst int inf = 0x3f3f3f3f;
$ |& {, O5 c4 N& Iconst int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;
# {+ E0 F( d) ~6 K9 h
int main() {
    int w = 2019*2019,x,y;

    for(int i = 2020;i<= 10000;i++) {
0 X  N1 Q6 _' S. x        x = i*i;
  l8 W, }5 K% o0 E. a        y = i*i+i*i-w;
        int tmp = sqrt(y);
/ j4 I6 }( \  _7 E) u; {8 w% t        if(tmp*tmp == y) break;
    }
( c, O6 U( f9 z- s1 H+ W% d- x& }; J# `
# |- d1 f* a# g; U    cout<<sqrt(x)+sqrt(y)<<endl;

8 U: E/ Q. w4 ]; L, `    return 0;
}
---------------------
& O& o7 y9 l$ E% L+ s" {作者：nka_kun
0 }% T: M% b9 h来源：CSDN
0 Z7 }  |" ?( U6 U/ L


, ~) c6 M% ~% W2 w# X8 Q