数学建模社区-数学中国
标题:
2019第十届蓝桥杯B组决赛题解第一题
[打印本页]
作者:
杨利霞
时间:
2019-6-28 15:45
标题:
2019第十届蓝桥杯B组决赛题解第一题
2019第十届蓝桥杯B组决赛题解第一题
/ t# k+ k/ a' I: V# b1 {/ Z
) Q: @1 X- {+ m3 a0 r( G
题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
* b% p; O0 x& Q( n
结果: 7020
6 E+ j# m) ]% J& C8 d
代码:
# H; P; R0 e# j8 b5 E
#include<bits/stdc++.h>
7 t$ [- t/ `7 ~5 r8 |, C: r# O
#define mem(a,b) memset(a,b,sizeof(a))
* X$ @) z& Y! T6 \9 F* A
using namespace std;
5 j2 F1 ?2 e7 f H4 x( g: j% ~+ C
typedef long long ll;
! H/ r$ V9 ^' k; j! L$ m5 g
const int inf = 0x3f3f3f3f;
3 `. l- G" W; t. O: T+ W# d
const int maxn = 3e5+55555;
9 j+ f9 U. @; ^, q
const ll mod = 998244353;
, F* `9 R1 @/ W2 {% |
const double eps = 1e-7;
, E, n9 m/ u( L, @- R
- s, `% F/ U- V( ?
int main() {
2 W' x4 x b4 b/ _- a$ p( t @: n
int w = 2019*2019,x,y;
' |% C& e! t4 z9 g' [, T3 Q* o7 W
6 v2 ~- g7 t! m3 ~0 i: v6 W
for(int i = 2020;i<= 10000;i++) {
' g1 K; W0 L9 M" [/ u" B3 a
x = i*i;
% K! M2 Q' k& U
y = i*i+i*i-w;
( T6 {6 a9 R S# q' ^6 m1 E: M
int tmp = sqrt(y);
7 A# j1 a& u2 s) x1 c# O& y% b
if(tmp*tmp == y) break;
* b, T: q1 m6 I1 Y1 X# v
}
: ]$ m# n3 c! P6 [4 }7 J
8 y/ b9 P1 t# F. ]2 L
cout<<sqrt(x)+sqrt(y)<<endl;
, E7 S. Q7 `3 A$ m- W8 [
* z4 D5 j. Q# _4 t& l7 W$ W2 V
return 0;
/ D, W" r0 M% y
}
' y( t% u+ k5 ~: q& T r2 F+ f, t. n
---------------------
9 {# f$ E0 ~6 W5 }* D7 {
作者：nka_kun
6 @2 ]6 t4 Q; l" s) ]
来源：CSDN
1 x, N+ H" ^8 t, v, X' j. z" D- I6 G
- H p; j# w& b0 L3 X& w' S3 e
* c+ L8 [! r, M8 V7 M- w/ I
8 u; {4 V7 B/ d7 z, G3 k
7 X) g% G% o+ m2 s. ^# a! M: B
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5