数学建模社区-数学中国
标题:
2019第十届蓝桥杯B组决赛题解第一题
[打印本页]
作者:
杨利霞
时间:
2019-6-28 15:45
标题:
2019第十届蓝桥杯B组决赛题解第一题
2019第十届蓝桥杯B组决赛题解第一题
^& q u" j/ }8 N' X) H) ]
9 Y% Z4 |$ Q* t4 x
题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
1 f# ^5 n, q4 _
结果: 7020
# F6 }8 b+ Y2 k
代码:
- l5 Z H, u& Y" w
#include<bits/stdc++.h>
) O0 l$ Z; x, E
#define mem(a,b) memset(a,b,sizeof(a))
( T- K5 l { z& T/ P" \2 u
using namespace std;
3 I9 N. R: B1 A# E
typedef long long ll;
. ]. \9 l: @4 J s$ I4 C
const int inf = 0x3f3f3f3f;
0 m& l' `) [- r7 F2 s9 B( h7 V
const int maxn = 3e5+55555;
, L' f% w5 v* a# h6 e* _
const ll mod = 998244353;
8 x5 k7 Y* j# T/ a
const double eps = 1e-7;
. r/ _3 M6 v) p9 z A4 e# p
" ?% c/ F* [2 V, C1 W* v' F
int main() {
) }; x3 N9 Q+ L# l# a) c
int w = 2019*2019,x,y;
& z' O& L& R# W# p+ ^, `
( w% F4 u9 Q+ K
for(int i = 2020;i<= 10000;i++) {
1 [# k/ t& h+ G
x = i*i;
f% ~1 @1 F. |/ L
y = i*i+i*i-w;
1 V5 j" T5 H) ?0 X/ ?; e9 K
int tmp = sqrt(y);
! o$ A+ U' p) D" \/ ]' k7 [4 T
if(tmp*tmp == y) break;
0 M, i$ E+ E! M* Z% g/ u9 Q
}
, k. C) [, J9 T
5 {8 k" [7 s% y. _; N- U8 h
cout<<sqrt(x)+sqrt(y)<<endl;
% y9 m( ?" Y; k1 ?+ {
3 K, |' D7 w. j3 N
return 0;
7 e9 O: c* ~0 x! [5 T5 N
}
& y6 f4 C% F/ W% a( K y
---------------------
1 ^6 v6 Y. M. W# r% r! E
作者：nka_kun
- x* N/ i7 h" _4 _
来源：CSDN
! C1 w" t: c3 s: O* v* C2 b
! Y; m+ R& w6 `! Q. E* ^+ m
2 Y1 G) o5 [% \5 ]
F1 Z( P3 H' ]$ V( n6 c- X. O
+ ~. Q/ m& b" _: p) r/ }4 f f
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5