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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
$ @/ C1 [" i2 m, J* Q! `+ R1 X# D
题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
( ?- Z4 n: V* t4 r- [( }) z& k9 m结果: 7020
+ b2 \( t5 f" c, p& n* A代码:
#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
1 {, ^, O5 Z: q. Sconst int maxn = 3e5+55555;
const ll mod = 998244353;
6 s# N1 f" f4 H5 I& [const double eps = 1e-7;
7 k- |# I% p  S
0 z" M, N: L( _2 t- H; }  k$ Bint main() {
    int w = 2019*2019,x,y;

3 T6 n6 k3 j! l4 S" b3 a    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
5 ]% H. q1 u% T0 [. L, J+ d  ~- H        y = i*i+i*i-w;
        int tmp = sqrt(y);
' c3 m# P' ]% _; r& B+ X, T        if(tmp*tmp == y) break;
3 ]1 p8 A; @' _! j# y    }
+ f0 {& O* B5 L/ p6 j: |
    cout<<sqrt(x)+sqrt(y)<<endl;
" r# C& k, _' t
    return 0;
7 ]- m4 t3 S0 R. c. ~: X}
5 L* G- y4 c/ Y---------------------
作者：nka_kun
来源：CSDN

. u' c: e8 f! z1 }


+ E& w6 U+ x! a& N