数学建模社区-数学中国
标题:
2019第十届蓝桥杯B组决赛题解第一题
[打印本页]
作者:
杨利霞
时间:
2019-6-28 15:45
标题:
2019第十届蓝桥杯B组决赛题解第一题
2019第十届蓝桥杯B组决赛题解第一题
+ a8 @. B5 o' J0 z& X
0 ~, h2 j; l# ?& q% X
题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
9 x5 h: r4 w& F" r- S
结果: 7020
( f" D% S+ }# E" t( m' P& V' q d
代码:
0 I, a* e1 W6 e1 ^! @
#include<bits/stdc++.h>
' t; u, @3 E+ e) l
#define mem(a,b) memset(a,b,sizeof(a))
( f4 @' z) E l* p3 I, L. u
using namespace std;
, t3 d; K) n c5 t1 _& V7 [
typedef long long ll;
' _) `- \! I: [' N) J
const int inf = 0x3f3f3f3f;
% }; R2 ~; \: z& z
const int maxn = 3e5+55555;
- j; ?0 i- ?' ?& D+ ]) |
const ll mod = 998244353;
. t _5 z4 b5 m6 y# q: _: t
const double eps = 1e-7;
1 ]( U) P4 B* d) y; F
$ U$ B h1 L) t7 w- M1 \* O
int main() {
5 U7 z# o" f d' T3 F1 _
int w = 2019*2019,x,y;
8 X+ D* L5 n# d! c9 i. I/ [
3 F0 K* ^- B* [# a
for(int i = 2020;i<= 10000;i++) {
* \) T8 h) ^2 f$ W0 p6 q
x = i*i;
( q- v9 O$ S$ I- s. N( a) n2 c! @
y = i*i+i*i-w;
. S4 \0 u( m5 f& w# m+ A# @7 n
int tmp = sqrt(y);
. ]: ?: [2 @+ Y: k; G8 w, ~
if(tmp*tmp == y) break;
- F5 v4 S) a& w9 K Z4 i) L C1 l
}
, V3 r; Z: E) i l. O6 P% Z9 J8 d
$ N4 q5 s( d: F( B0 F$ {- c5 p
cout<<sqrt(x)+sqrt(y)<<endl;
! X" p1 I& }5 X3 a! x0 s- P
0 q6 X, v% ?* t; z. ~
return 0;
3 `9 s% B; Z& f5 k! Z
}
3 s( ]9 `8 \" g) w8 n3 s
---------------------
2 I5 T! D# m# X F
作者：nka_kun
* I9 f: i9 M/ \4 G" C: K8 y- u
来源：CSDN
( ~( w: s) {* h' a0 x) i
2 E4 `) x& g: e5 ` d( e/ k0 ]6 t! [7 j
; }2 V1 c. H- ~; p1 m) P
* [5 U T) i5 Y( \8 D, }4 g
* R( f6 c0 {& S/ b* V5 E& I0 i3 h5 d7 w
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5