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

杨利霞

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

题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
8 U1 e7 z# F* }9 e代码:
: H3 y, ]1 A) ?+ `#include<bits/stdc++.h>
2 X7 s5 \; y4 K& ?& [#define mem(a,b) memset(a,b,sizeof(a))
% t- `) D/ x+ h2 Y! Ousing namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
const int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;
: [/ |5 S& w: A
# o9 q: ^9 \" U7 v) ]) y1 e& ^int main() {
0 d, F8 h+ \5 I    int w = 2019*2019,x,y;

    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
        y = i*i+i*i-w;
        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
    }
  l, w! |* T" q8 }5 X" S
7 M9 s$ P& a1 g: @  B- R* K% X    cout<<sqrt(x)+sqrt(y)<<endl;

    return 0;
+ U: H- B7 |* s}
---------------------
; e8 \. E' Q9 D1 M+ L' u作者：nka_kun
来源：CSDN