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

杨利霞

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

题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
: i( P) ?/ A  V/ D4 A" Q0 s' `代码:
#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
7 t( e: M+ t7 ]% c8 Rusing namespace std;
typedef long long ll;
' |, b: ]* s- W' T1 ~! }const int inf = 0x3f3f3f3f;
const int maxn = 3e5+55555;
* P; i5 T: h- C( e  V, y3 \const ll mod = 998244353;
const double eps = 1e-7;
8 v. q, p  W! w5 O
* w2 g6 J, H% ~8 G9 g5 C( Gint main() {
6 e7 i' F+ t7 i' V& G# Z    int w = 2019*2019,x,y;
5 U' j4 ?0 D7 I5 A6 l
' c' b6 R- a' Y% I9 H- v4 y    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
        y = i*i+i*i-w;
        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
    }

4 |( D2 R9 K0 o: ~( k    cout<<sqrt(x)+sqrt(y)<<endl;
8 b+ e  }- W' J' J4 W' [4 U. s# I1 y
1 |, Y$ Z. k! W' N6 G    return 0;
}
3 M0 U! K" W4 l---------------------
4 b7 W' r* b- w& q$ z3 C) q作者：nka_kun
来源：CSDN
8 K8 R3 {4 k5 ]' Z3 o. G) N
4 e' _' _! B, }4 i$ b( Q

3 h. @- a/ A  v; Z+ P- ]
) x( q' @( J/ p: v