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

杨利霞

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

题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
代码:
8 _5 X9 e3 O: r8 z" Z) G#include<bits/stdc++.h>
) N0 D* Y5 ^: _#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
) F6 N( w4 Z& I+ h& F7 M2 mtypedef long long ll;
const int inf = 0x3f3f3f3f;
2 K5 N2 M* Y4 }const int maxn = 3e5+55555;
6 E! I7 N2 |) Y# R+ O; Xconst ll mod = 998244353;
/ }' m! a6 }# s4 kconst double eps = 1e-7;
0 D' ^1 X6 ]0 s+ ~# `; u+ D
" @" @( e# B; q) r4 [! nint main() {
" \8 {- D- `7 O# u7 A9 f: X. m    int w = 2019*2019,x,y;
8 m: e& h+ M4 v/ T" e8 I
    for(int i = 2020;i<= 10000;i++) {
! w* r) b( M' ^0 I        x = i*i;
/ L! M. R& K- E  q        y = i*i+i*i-w;
        int tmp = sqrt(y);
. x4 U7 v4 g1 C* N5 @4 C! f        if(tmp*tmp == y) break;
    }

+ k) v$ @7 J6 G+ O3 a    cout<<sqrt(x)+sqrt(y)<<endl;
# w) u  m/ {1 R3 E' J$ y
    return 0;
}
---------------------
3 L- ]% D0 i4 w- H7 d9 k, s作者：nka_kun
来源：CSDN
6 {1 q3 t, L/ v5 x* l" i

7 J( {( w, t1 J! ^