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

杨利霞

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

. Q& Z3 S# ]1 s4 t. M( c  d5 E! k题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
结果: 7020
. o! s5 h) W, o5 t代码:
' F1 t4 H3 }: ~# \5 q2 {3 _& c#include<bits/stdc++.h>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
typedef long long ll;
* y/ f2 V2 I) h  X# N) s8 Aconst int inf = 0x3f3f3f3f;
const int maxn = 3e5+55555;
const ll mod = 998244353;
const double eps = 1e-7;
1 J8 M$ L( B) o
" [( o7 q% G$ c9 ]6 X+ Dint main() {
7 z7 J+ x) e6 ^* b/ u" Y  b7 I    int w = 2019*2019,x,y;
  q, M3 {' u9 W7 ]& G
) @/ g/ E8 e9 k: I5 I    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;
2 Z- U+ W, ^/ R* r    }
& e" W+ ]- [5 V7 m
) f. X4 m' L; J8 C9 ^0 U# k    cout<<sqrt(x)+sqrt(y)<<endl;
9 V- V  ~0 @( l5 o
    return 0;
4 i( {$ X1 j7 F" V3 _}
0 b6 j0 @. y# Y1 E6 I; g2 `3 z, C' h---------------------
; c9 ^- Z& p6 B作者：nka_kun
/ E; B+ w5 J! d/ o来源：CSDN


/ j: x0 E' _+ ^; r2 s