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

杨利霞

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

题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
( T2 J" ~: ^- _# V0 X( H$ \结果: 7020
代码:
: Q9 t7 {( K4 G; R#include<bits/stdc++.h>
( G- B- p5 F0 ~3 |#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
% P. k8 h' V5 F) Wconst int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;
1 B: p+ w# @& l. S0 t% J: s) f- `
int main() {
! N6 S7 P* |) ~3 u, T; i    int w = 2019*2019,x,y;
, B/ N! ?  S  s5 m8 H7 X
    for(int i = 2020;i<= 10000;i++) {
9 J4 x* `- c/ \0 O0 J$ E6 B        x = i*i;
        y = i*i+i*i-w;
        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
; N* p$ z- G  A    }
& H3 B; R+ Y  L3 Q* j5 a
$ I' N0 g( l3 p1 ~; t    cout<<sqrt(x)+sqrt(y)<<endl;
0 G; b/ d3 Y$ R" W" {& o5 i
    return 0;
}
---------------------
' j; S3 J: {& }! e- V作者：nka_kun
来源：CSDN
! Q% z6 |; W5 a7 A
7 \% s+ u& O% {; k, ^2 ^

# H/ @; ^6 q: ]/ U
6 \* ~2 y! _  ]* Q