数学建模社区-数学中国
标题:
2019第十届蓝桥杯B组决赛题解第一题
[打印本页]
作者:
杨利霞
时间:
2019-6-28 15:45
标题:
2019第十届蓝桥杯B组决赛题解第一题
2019第十届蓝桥杯B组决赛题解第一题
b* r& X/ |9 e9 o! `& q
5 v8 C2 i4 T! H. H# S# B
题意: 求2019<X<Y ,使2019*2019,X*X,Y*Y组成等差数列且X+Y最小.
0 x5 V) ?' ^* n9 D6 E% T& ~. p
结果: 7020
. H2 y/ p6 |3 N0 t; g+ f
代码:
3 J5 k- t7 r1 [
#include<bits/stdc++.h>
& T8 H$ {$ s! t" O( P% G4 M
#define mem(a,b) memset(a,b,sizeof(a))
9 b ]! P' p4 w
using namespace std;
' G- \+ |9 Z- G1 O0 A+ G/ i
typedef long long ll;
+ W. [; ~2 Y# s; m' |
const int inf = 0x3f3f3f3f;
1 v6 q6 x& `# d6 B/ c! s
const int maxn = 3e5+55555;
9 r8 O# {3 t3 p' L( V9 Z+ q' C
const ll mod = 998244353;
0 y0 S1 B* A- ?" {
const double eps = 1e-7;
* h1 l: `' J- z: ^* z8 W8 o; I
$ b" n4 E+ X, f! t. R
int main() {
' q( V. D7 U# O5 Q, f/ G2 ]+ U
int w = 2019*2019,x,y;
8 [. w# s' ~) @5 m
( g( o' T$ ^7 {5 R, l' r" J
for(int i = 2020;i<= 10000;i++) {
/ Z2 ~* j9 z9 R9 X
x = i*i;
, O5 T4 v! F# j+ v% n, \4 d2 G- K
y = i*i+i*i-w;
( d' t- x9 M! F; X. |$ G5 L3 X
int tmp = sqrt(y);
0 B- U. L* n! g& i
if(tmp*tmp == y) break;
/ l6 q" p) q6 }: ^: _$ {2 K
}
8 e! A) o* z1 f% Z
2 |- B: ~8 q, G. `
cout<<sqrt(x)+sqrt(y)<<endl;
' c: e; B' M: F. \5 {
. e, m$ X# t6 }( \+ q: m+ |
return 0;
6 ? Z9 y/ S5 v l2 F2 X& G) A
}
- ?, K2 n6 k+ v' s
---------------------
$ d( t4 d" @5 {1 k6 g! A
作者：nka_kun
9 M6 n/ E% g: s) J8 c" E3 W+ D
来源：CSDN
8 n4 u1 O+ i4 t U4 O
4 e1 g$ r6 M) n. R( f
8 u4 K q3 a6 q* H4 ^
$ |% v+ p; ?! A. K3 _
1 ]2 b4 P0 o; T
欢迎光临 数学建模社区-数学中国 (http://www.madio.net/)
Powered by Discuz! X2.5