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

杨利霞

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

! X: i; |2 {6 [, w题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
4 K3 r# i0 p4 R3 ~代码:
  E8 E: \; Y3 l$ M7 I' o#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
9 k6 R0 t0 E/ w8 q. y  lconst int inf = 0x3f3f3f3f;
3 \* i0 H$ i% r  ^/ Lconst int maxn = 3e5+55555;
const ll mod = 998244353;
4 ~" S- u2 z/ w/ ]const double eps = 1e-7;

int main() {
    int w = 2019*2019,x,y;
* @0 @, l* l, ~( a, X( C  z- P
    for(int i = 2020;i<= 10000;i++) {
7 U- _. t8 H/ |1 P- X/ l        x = i*i;
        y = i*i+i*i-w;
* S" V- h2 G/ [3 |. j  Q3 D        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
    }

    cout<<sqrt(x)+sqrt(y)<<endl;

% S& O' ~- g6 O* r* k    return 0;
3 D: F1 f* z+ K+ Z3 W  H}
# F6 R0 R  A; r# [---------------------
作者：nka_kun
; C0 O8 a* g8 |2 U4 N+ u来源：CSDN

3 P. y+ |3 r2 [! b2 a' r- |- _  e

/ ~( N2 ^( l! _  \, v2 k