数学建模社区-数学中国
标题:
2019第十届蓝桥杯B组决赛题解第一题
[打印本页]
作者:
杨利霞
时间:
2019-6-28 15:45
标题:
2019第十届蓝桥杯B组决赛题解第一题
2019第十届蓝桥杯B组决赛题解第一题
: W. d; u! A6 K1 ~
$ J s1 r5 m9 H Y; h
题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
9 R/ O# e# o( [ }3 ]+ D- J) V0 A. j2 ?
结果: 7020
5 Z6 k% a" [: m/ a+ w* K' ?) J
代码:
' Z" P$ v7 A6 o2 r) B) z7 D
#include<bits/stdc++.h>
1 Y7 g' e+ K3 `! u
#define mem(a,b) memset(a,b,sizeof(a))
9 L6 ?% p0 E9 ?9 i E
using namespace std;
' N8 u: H* ~6 j) @. {( q, M
typedef long long ll;
( e' c& k9 o% g! @/ L- A7 H
const int inf = 0x3f3f3f3f;
" K; b H3 L* U8 ?* e
const int maxn = 3e5+55555;
4 u9 e& M& B5 K% v l5 Q
const ll mod = 998244353;
# C( c; M" t, Y+ Q5 x5 W) |
const double eps = 1e-7;
% n3 [7 ]6 L' |% w3 G
/ O4 E/ X% o. d
int main() {
5 _" @ s2 K& b: \4 o/ L0 r
int w = 2019*2019,x,y;
4 q& u7 z8 B; h# l
: x! k% k* Q3 ]2 d% X& f# L! z/ Y
for(int i = 2020;i<= 10000;i++) {
- E( G0 d- h6 F7 i" Z% J) l
x = i*i;
" d }/ r2 Y. H; L
y = i*i+i*i-w;
" U; P. d: _- Y! T; ^: m6 X
int tmp = sqrt(y);
" ?2 `% P9 l* G: W4 o6 I( h3 \0 C
if(tmp*tmp == y) break;
6 e7 K1 K" x; c. g* x0 H
}
2 l: H4 E, c' F+ C" B( W( E9 \
; g+ l' c; h7 U7 Q% y5 o4 M
cout<<sqrt(x)+sqrt(y)<<endl;
! X7 ^7 j1 {' _" l+ x# m; ]. q' y$ q
5 J& ~. R$ w, h/ d6 I5 @
return 0;
6 p& D8 h7 K' [4 i* \; n2 b
}
2 h: y$ K( Z5 `: ?
---------------------
! R3 T l3 v4 c: y, y) m
作者：nka_kun
g4 k4 U! ~; K( f
来源：CSDN
* n; h7 X4 H4 c
) T: c9 q$ ?7 U, e
+ F( l8 T5 Z+ }
) }6 a) w2 ]& i, r
# h; u7 j* e( x8 z) ]
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5