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

杨利霞

2019第十届蓝桥杯B组决赛题解第一题
$ h/ K7 @9 l3 D1 c2 v7 B
  D2 l$ a0 B, a0 e) x7 I3 m: ]$ o  l题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
: \. f2 O: t$ E% |3 _5 m结果: 7020
代码:
, u/ t  e. G9 F; [5 w' D" m' r#include<bits/stdc++.h>
' ]# l$ k' _6 L2 }#define mem(a,b) memset(a,b,sizeof(a))
: b; b3 S& ~1 s; Ousing namespace std;
typedef long long ll;
const int inf = 0x3f3f3f3f;
# N0 f" e& n% s0 t5 M) ^const int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;

int main() {
3 v" o: L- L1 q! R: p    int w = 2019*2019,x,y;
0 L: D6 ]( f( S5 u
! i0 S3 ?, T. f2 U! D    for(int i = 2020;i<= 10000;i++) {
8 ~* L, r1 {# l+ I; P% E        x = i*i;
        y = i*i+i*i-w;
- U! A$ F1 e% U. j# D9 P7 w1 k        int tmp = sqrt(y);
        if(tmp*tmp == y) break;
! ]/ x, o( J+ |% `! i4 X$ X    }
5 l" a' h  o+ Z; e+ ]  F) ~' p3 r
    cout<<sqrt(x)+sqrt(y)<<endl;

    return 0;
}
---------------------
! {6 z" J, @$ K3 J/ y. S3 O$ f作者：nka_kun
# C' O9 Q% `8 ?3 K( t1 G1 p来源：CSDN
$ p, W) j2 D0 I7 g( w8 ]
. r( v! q; q. c2 Y) b/ G( C

' Y5 k- B- g/ H! b" G( g& S7 d
, P9 P: p, d2 B; l