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

杨利霞

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

题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
8 h% l  o4 b2 S代码:
#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
# q% A* U% S( k5 E3 x* jusing namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
9 f$ D" `1 t$ T& S# L9 O/ vconst int maxn = 3e5+55555;
* @6 q# X* l+ s/ K" K  y4 C' F4 oconst ll mod = 998244353;
0 m7 J  z8 {$ [const double eps = 1e-7;

int main() {
! z3 b+ _. P' H  ~7 U  L2 q* j. o# x    int w = 2019*2019,x,y;
6 o& k6 t6 o& R7 y6 B7 [
' X3 X% C, H# \5 g) _* D2 \" b& o    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
& U' s# V& m- P$ k4 [1 h        y = i*i+i*i-w;
        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
, Q; [, E6 i) v7 h: u) Y    }

# F/ q( p& \& u  ]9 B    cout<<sqrt(x)+sqrt(y)<<endl;

    return 0;
- o3 f$ \/ g) ?( d8 n# |" T8 S}
: x% x1 k" }0 h" L/ U6 u4 `5 y---------------------
作者：nka_kun
来源：CSDN

9 N! J$ v5 e& E/ \% s% w: t0 n/ {- o


7 d3 |! L- P. E7 |( J. a