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

杨利霞

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

3 F. o" n3 Y1 B% R* [2 P. v$ |7 l题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
代码:
#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
- M+ @( m5 ]% {4 k; |- B$ V9 cusing namespace std;
) A+ U( b1 o2 V5 i/ }& @: Ftypedef long long ll;
) Q8 |' X2 _6 \& C8 L  U7 T- a1 Wconst int inf = 0x3f3f3f3f;
const int maxn = 3e5+55555;
* T8 M6 E5 O! c0 i; T1 kconst ll mod = 998244353;
3 M! t! q) s. S: D5 D/ Y& rconst double eps = 1e-7;

9 c" Y/ l+ P, I- `! `int main() {
    int w = 2019*2019,x,y;

- v2 l. v& U2 F* S0 D    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
        y = i*i+i*i-w;
7 ~$ X' L/ K+ P. S        int tmp = sqrt(y);
  e# N# P* Z7 v2 `3 |        if(tmp*tmp == y) break;
: d0 b$ y+ x9 X* S4 w    }
' J5 ]  g) K2 u1 x8 J+ Q4 U% X
+ p, T7 Q* e6 j0 H! r! _8 I. l    cout<<sqrt(x)+sqrt(y)<<endl;

7 k2 c2 c! J7 [& @8 p; b% y    return 0;
}
---------------------
作者：nka_kun
( E4 G# F% p) `0 r5 q$ z来源：CSDN



* q) Q# W' o% E( P% v+ n
' @+ i, v  o4 q, g' [0 [0 g/ A7 [