蓝桥杯ACM决赛经典试题及其详解

n

。

输出格式

输出一行，包括一个整数， 表示

1+2+3+...+n

的值。

样例输入

4

样例输出

10

样例输入

100

说明：有一些试题会给出多组 样例输入输出以帮助你更好的做题。

一般在提交之前所有这些样例都需要测试通过才行，

但这不代表这几组样例数据都正确 了你

的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。

< br>

样例输出

5050

数据规模与约定

1 <= n <= 1,000,000,000

。

说明：请注意这里的数据规模。

< /p>

本题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方

法往往会导致超时。此时你需要想想其他方法。你可以试一试，如果使用

1000000000

作为

你的程序的输入，你的程序 是不是能在规定的上面规定的时限内运行出来。

(in t)

范围内，

如果使用

整型来保存结果 ，会导致结果错误。

如果你使用< /p>

C++

或

C

语言 而且准备使用

printf

输出结果，则你的格式字符串应该写 成

%I64d

以输出

long long

类型的整数。

*/

#include

main()

{

long long n,s=0;

scanf(

if(n%2==0)

s=(1+n)*n/2;

else

s=(1+n)*n/2+n/2;

printf(

return 0;

}

/*

//

参 考代码

C

语言

#include

int main()

{

int n;

long long ret = 0, tmp;

scanf(

tmp = n;

printf(

return 0;

}

//< /p>

参考代码

Java

语言

< br>

import edReader;

import ption;

import treamReader;

public class Main {

public static void main(String args[]) throws NumberFormatException, IOException{

BufferedReader strin = new BufferedReader(new InputStreamReader());

long i = nt(ne());

long sum = (1+i)*i/2;

n(sum);

}

}

*/

【

4

】

/*

入门训练

圆的面积

问题描述

给定圆的半径

r

，求圆的面积。

输入格式

输入包含一个整数

r

，表示圆的半径。

输出格式

输出一行，包含一个实数， 四舍五入保留小数点后

7

位，表示圆的面积。

< br>

说明：在本题中，输入是一个整数，但是输出是一个实数。

对于实数输出的问题，请一定看清楚实数输出的要求，比如本 题中要求保留小数点后

7

位，

则你的程 序必须严格的输出

7

位小数，

输出过多 或者过少的小数位数都是不行的，

都会被认

为错误。

实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。

样例输入

4

样例输出

50.2654825

数据规模与约定

1 <= r <= 10000

。

提示

本题对精度要求较高，请注意π 的值应该取较精确的值。你可以使用常量来表示π，比如

PI=3.979323

，也可以使用数学公式来求π，比如

PI=atan(1.0)*4< /p>

。

*/

#include

#include

#define PI atan(1.0)*4

main()

{

int r=0;

double s=0;

scanf(

s=PI*r*r;

printf(

return 0;

}

/*

//

参 考代码

C

语言

#include

#include

int main()

{

int r;

double s, PI;

scanf(

PI = atan(1.0) * 4;

s = PI * r * r;

printf(

return 0;

}

//

参考代码

Java

语言

import edReader;

import ption;

import treamReader;

import imal;

70 71

public class Main {

public static void main(String[] args) throws IOException {

// TODO Auto

-

generated method stub

BufferedReader bf = new BufferedReader(new InputStreamReader());

BigDecimal

bg = new BigDecimal(ne());

BigDecimal

value

=

ly(ly(new

BigDe cimal())).setScale(7,_HALF_UP);

n(value);

}

}

*/

【

5

】

/*

基础练习

闰年判断

问题描述

给定一个年份，判断这一年是不是闰年。

当以下情况之一满足时，这一年是闰年：

1.

年份是

4

的倍数而不是

100

的倍数；

2.

年份是

400

的倍数。

其他的年份都不是闰年。

输入格式

输入包含一个整数

y

，表示当前的年份。

输出格式

输出一行，如果给定的 年份是闰年，则输出

yes

，否则输出

no

。

说明：当试题指定你输出一个 字符串作为结果（比如本题的

yes

或者

no

，你需要严格按照

试题中给定的大小写，写错大小写将不 得分。

样例输入

2013

样例输出

no

样例输入

2016

样例输出

yes

数据规模与约定

1990 <= y <= 2050

。

*/

#include

main()

{

int y;

scanf(

if(y%4==0&&y%100!=0||y%400= =0)

printf(

else

printf(

return 0;

}

【

6

】

/*

基础练习

01

字串

问题描述

对于长度为

5

位的一个

01

串，