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

杨利霞

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

题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
3 }3 N9 q% A0 x, j' g8 o3 @# {代码:
#include<bits/stdc++.h>
6 S* P# j7 e4 l8 R0 A#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
) N8 s" @. q+ Q$ ftypedef long long ll;
const int inf = 0x3f3f3f3f;
6 H- y9 \7 `% L  z6 ^1 B, b: tconst int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;

9 D4 {9 v2 I$ @- l3 iint main() {
    int w = 2019*2019,x,y;

    for(int i = 2020;i<= 10000;i++) {
        x = i*i;
        y = i*i+i*i-w;
3 Y$ w9 ^8 p8 v1 i) I+ {( e        int tmp = sqrt(y);
! I0 Y/ _# s5 s% a        if(tmp*tmp == y) break;
    }

    cout<<sqrt(x)+sqrt(y)<<endl;
- T9 ~. d, X9 O3 i- l4 G1 C
    return 0;
}
- S' A1 N9 U; ^3 n( f8 _& @---------------------
作者：nka_kun
0 M+ U9 Z# u' \$ B  u) i来源：CSDN

' [5 [8 o( g0 v! P+ B# o6 L


/ W# o1 O1 \7 A0 n