蓝桥杯练习系统题目汇总.docx
《蓝桥杯练习系统题目汇总.docx》由会员分享，可在线阅读，更多相关《蓝桥杯练习系统题目汇总.docx（96页珍藏版）》请在冰豆网上搜索。
蓝桥杯练习系统题目汇总
蓝桥杯练习系统题目汇总：
入门训练
1.Fibonacci数列
问题描述
Fibonacci数列的递推公式为：
Fn=Fn-1+Fn-2，其中F1=F2=1。
当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。
输入格式
输入包含一个整数n。
输出格式
输出一行，包含一个整数，表示Fn除以10007的余数。
说明：
在此题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1<=n<=1,000,000。
参考代码：
c++
1.#include
2.#include
3.#define MOD 10007
4.#define MAXN 1000001
5.int n, i, F[MAXN];
6.int main（）
7.{
8. scanf（"%d", &n）;
9. F[1] = 1;
10. F[2] = 1;
11. for （i = 3; i <= n; ++i）
12. F[i] = （F[i-1] + F[i-2]） % MOD;
13. printf（"%d\n", F[n]）;
14. return 0;
15.}
java：
1.import java.util.Scanner;
2.public class Main{
3. public static void main（String[] args） {
4. Scanner scanner = new Scanner（System.in） ;
5. int num = scanner.nextInt（） ;
6. int[] a = new int[num+2] ;
7. a[1] = a[2] = 1;
8. if （num == 1） {
9. a[num] = 1 ;
10. }else if （num == 2） {
11. a[num] = 1 ;
12. }else {
13. for （int i = 3; i <= num; i++） {
14. a[i] = （a[i - 1] + a[i - 2]） % 10007 ;
15. }
16. }
17. System.out.println（a[num]）;
18. }
19.}
2.实数输出
问题描述
给定圆的半径r，求圆的面积。
输入格式
输入包含一个整数r，表示圆的半径。
输出格式
输出一行，包含一个实数，四舍五入保留小数点后7位，表示圆的面积。
说明：
在此题中，输入是一个整数，但是输出是一个实数。
对于实数输出的问题，请一定看清楚实数输出的要求，比方此题中要求保留小数点后7位，则你的程序必须严格的输出7位小数，输出过多或者过少的小数位数都是不行的，都会被认为错误。
实数输出的问题如果没有特别说明，舍入都是按四舍五入进行。
样例输入
4
样例输出
数据规模与约定
1<=r<=10000。
提示
此题对精度要求较高，请注意π的值应该取较精确的值。
你可以使用常量来表示ππ，比方PI=atan（1.0）*4。
c++
1.#include
2.#include
3.int main（）
4.{
5. int r;
6. double s, PI;
7. scanf（"%d", &r）;
8. PI = atan（1.0） * 4;
9. s = PI * r * r;
10. printf（"%.7lf", s）;
11. return 0;
12.}
java：
1.import java.util.Scanner;
2.public class Main{
3. private static final double PI = 3.;
4. public static void main（String[] args） {
5. int r = new Scanner（System.in）.nextInt（）;
6. if（1 <= r && r <= 10000） {
7. double circular = PI*r*r;
8. String result = String.format（"%.7f", circular）;
9. System.out.println（result）;
10. }
11. }
12.}
3.求和公式
问题描述
求1+2+3+...+n的值。
输入格式
输入包括一个整数n。
输出格式
输出一行，包括一个整数，表示1+2+3+...+n的值。
样例输入
4
样例输出
10
样例输入
100
说明：
有一些试题会给出多组样例输入输出以帮助你更好的做题。
一般在提交之前所有这些样例都需要测试通过才行，但这不代表这几组样例数据都正确了你的程序就是完全正确的，潜在的错误可能仍然导致你的得分较低。
样例输出
5050
数据规模与约定
1<=n<=1,000,000,000。
说明：
请注意这里的数据规模。
此题直接的想法是直接使用一个循环来累加，然而，当数据规模很大时，这种“暴力”的方法往往会导致超时。
此时你需要想想其他方法。
你可以试一试，如果使用1000000000作为你的程序的输入，你的程序是不是能在规定的上面规定的时限内运行出来。
此题另一个要值得注意的地方是答案的大小不在你的语言默认的整型（int）范围内，如果使用整型来保存结果，会导致结果错误。
如果你使用C++或C语言而且准备使用printf输出结果，则你的格式字符串应该写成%I64d以输出longlong类型的整数。
c++：
1.#include
2.using namespace std;
3.int main（）
4.{
5. long long n;
6. cin >> n;
7. cout << （1+n） * n / 2;
8. return 0;
9.}
c：
1.#include
2.int main（）
3.{
4. int n;
5. long long ret = 0, tmp;
6. scanf（"%d", &n）;
7. tmp = n;
8. printf（"%I64d", （1+tmp） * tmp / 2）;
9. return 0;
10.}
java:
1.import java.io.BufferedReader;
2.import java.io.IOException;
3.import java.io.InputStreamReader;
4.public class Main {
5. public static void main（String args[]） throws NumberFormatException, IOException{
6. BufferedReader strin = new BufferedReader（new InputStreamReader（System.in））;
7. long i = Integer.parseInt（strin.readLine（））;
8. long sum = （1+i）*i/2;
9. System.out.println（sum）;
10. }
11.}
4.A+B问题
问题描述
输入A、B，输出A+B。
说明：
在“问题描述”这部分，会给出试题的意思，以及所要求的目标。
输入格式
输入的第一行包括两个整数，由空格分隔，分别表示A、B。
说明：
“输入格式”是描述在测试你的程序时，所给的输入一定满足的格式。
做题时你应该假设所给的输入是一定满足输入格式的要求的，所以你不需要对输入的格式进行检查。
多余的格式检查可能会适得其反，使用你的程序错误。
在测试的时候，系统会自动将输入数据输入到你的程序中，你不能给任何提示。
比方，你在输入的时候提示“请输入A、B”之类的话是不需要的，这些多余的输出会使得你的程序被判定为错误。
输出格式
输出一行，包括一个整数，表示A+B的值。
说明：
“输出格式”是要求你的程序在输出结果的时候必须满足的格式。
在输出时，你的程序必须满足这个格式的要求，不能少任何内容，也不能多任何内容。
如果你的内容和输出格式要求的不一样，你的程序会被判断为错误，包括你输出了提示信息、中间调试信息、计时或者统计的信息等。
样例输入
1245
说明：
“样例输入”给出了一组满足“输入格式”要求的输入的例子。
这里给出的输入只是可能用来测试你的程序的一个输入，在测试的时候，还会有更多的输入用来测试你的程序。
样例输出
57
说明：
“样例输出”给出了一组满足“输出格式”要求的输出的例子。
样例输出中的结果是和样例输入中的是对应的，因此，你可以使用样例的输入输出简单的检查你的程序。
要特别指出的是，能够通过样例输入输出的程序并不一定是正确的程序，在测试的时候，会用很多组数据进行测试，而不局限于样例数据。
有可能一个程序通过了样例数据，但测试的时候仍只能得0分，可能因为这个程序只在一些类似样例的特例中正确，而不具有通用性，再测试更多数据时会出现错误。
比方，对于此题，如果你写一个程序不管输入是什么都输入57，则样例数据是对的，但是测试其他数据，哪怕输入是1和2，这个程序也输出57，则对于其他数据这个程序都不正确。
数据规模与约定
-10000<=A,B<=10000。
说明：
“数据规模与约定”中给出了试题中主要参数的范围。
这个范围对于解题非常重要，不同的数据范围会导致试题需要使用不同的解法来解决。
比方此题中给的A、B范围不大，可以使用整型（int）来保存，如果范围更大，超过int的范围，则要考虑其他方法来保存大数。
有一些范围在方便的时候是在“问题描述”中直接给的，所以在做题时不仅要看这个范围，还要注意问题描述。
提示
此题的C++源代码如下：
1.#include
2.
3.usingnamespace std;
4.
5.int main（）
6.{
7. int a, b;
8. cin >> a >> b;
9. cout << a + b;
10. return 0;
11.}
此题的C源代码如下：
1.#include
2.
3.int main（）
4.{
5. int a, b;
6. scanf（"%d%d", &a, &b）;
7. printf（"%d", a+b）;
8. return 0;
9.}
此题的Java源代码如下：
1.import java.util.*;
2.
3.public class Main
4.{
5. public static void main（Stringargs[]）
6. {
7. Scannersc = new Scanner（）;
8. Integera = （）;
9. Integerb = （）;
10. System.out.println（a + b）;
11. }
12.}
说明：
要答题，请点击页面上方的“提交此题”按钮，页面将跳转到提交代码的页面，选择好你的编译语言，将你的编写好的代码粘贴到代码框中，再点击“提交答案”即可。
你的答案提交给系统后系统会自动对你的代码进行判分，并跳转到结果的列表里面，你可以直接从列表中看到你提交的代码的状态，一般几秒钟后就可以看到判分的结果。
此题作为第一题，在提示中已经分别给了C++和Java的代码，你可以直接把这个代码拷贝过去作为自己的代码提交。
请特别注意，Java的主类名必须是Main。
基础练习
1.基础练习闰年判断
问题描述
给定一个年份，判断这一年是不是闰年。
当以下情况之一满足时，这一年是闰年：
1.年份是4的倍数而不是100的倍数；
2.年份是400的倍数。
其他的年份都不是闰年。
输入格式
输入包含一个整数y，表示当前的年份。
输出格式
输出一行，如果给定的年份是闰年，则输出yes，否则输出no。
说明：
当试题指定你输出一个字符串作为结果〔比方此题的yes或者no，你需要严格按照试题中给定的大小写，写错大小写将不得分。
样例输入
2013
样例输出
no
样例输入
2016
样例输出
yes
数据规模与约定
1990<=y<=2050。
c++：
1.#include
2.using namespace std;
3.int main（）
4.{
5. int y;
6. cin >> y;
7. if （y%4==0 && y%100!
=0 || y%400==0）
8. cout << "yes" << endl;
9. else
10. cout << "no" << endl;
11. return 0;
12.}
c:
1. #include
2.int main（）
3.{
4. int y;
5. scanf（"%d", &y）;
6. if （y%4==0 && y%100!
=0 || y%400==0）
7. printf（"yes"）;
8. else
9. printf（"no"）;
10. return 0;
11.}
java：
1.import java.io.BufferedReader;
2.import java.io.IOException;
3.import java.io.InputStreamReader;
4.
5.
6.public class Main {
7. public static void main（String args[]） throws NumberFormatException, IOException{
8. BufferedReader strin = new BufferedReader（new InputStreamReader（System.in））;
9. int i = Integer.parseInt（strin.readLine（））;
10. if（（i%4==0&&i%100!
=0）||i%400==0）{
11. System.out.print（"yes"）;
12. }else{
13. System.out.print（"no"）;
14. }
15. }
16.
17.}
2.基础练习01字串
问题描述
对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。
它们的前几个是：
00000
00001
00010
00011
00100
请按从小到大的顺序输出这32种01串。
输入格式
本试题没有输入。
输出格式
输出32行，按从小到大的顺序每行一个长度为5的01串。
样例输出
00000
00001
00010
00011
<以下部分省略>
1.#include
2.using namespace std;
3.int main（）
4.{
5. for （int i = 0; i <= 1; ++i）
6. for （int j = 0; j <= 1; ++j）
7. for （int k = 0; k <= 1; ++k）
8. for （int l = 0; l <= 1; ++l）
9. for （int m = 0; m <= 1; ++m）
10. cout << i << j << k << l << m << endl;
11. return 0;
12.}
1.#include
2.int main（）
3.{
4. int i, j, k, l, m;
5. for （i = 0; i <= 1; ++i）
6. for （j = 0; j <= 1; ++j）
7. for （k = 0; k <= 1; ++k）
8. for （l = 0; l <= 1; ++l）
9. for （m = 0; m <= 1; ++m）
10. printf（"%d%d%d%d%d\n", i, j, k, l, m）;
11. return 0;
12.}
1.
2.public class Main{
3.public static void main （String args[]）{
4.
5.for（int a1=0;a1<2;a1++）{
6. for（int a2=0;a2<2;a2++）{
7. for（int a3=0;a3<2;a3++）{
8. for（int a4=0;a4<2;a4++）{
9. for（int a5=0;a5<2;a5++）{
10. StringBuffer s=new StringBuffer（）;
11. System.out.println（s.append（a1）.append（a2）.append（a3）.append（a4）.append（a5））;
12. }
13. }
14. }
15. }
16.}
17.
18.}
19.}
3.基础练习字母图形
问题描述
利用字母可以组成一些美丽的图形，下面给出了一个例子：
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
这是一个5行7列的图形，请找出这个图形的规律，并输出一个n行m列的图形。
输入格式
输入一行，包含两个整数n和m，分别表示你要输出的图形的行数的列数。
输出格式
输出n行，每个m个字符，为你的图形。
样例输入
57
样例输出
ABCDEFG
BABCDEF
CBABCDE
DCBABCD
EDCBABC
数据规模与约定
1<=n,m<=26。
c++
1.#include
2.#include
3.using namespace std;
4.int main（）
5.{
6. int n, m;
7. cin >> n >> m;
8. for （int i = 0; i < n; ++i）
9. {
10. for （int j = 0; j < m; ++j）
11. cout << char（'A'+abs（i-j））;
12. cout << endl;
13. }
14. return 0;
15.}
c
1.#include
2.#include
3.#define MAXSIZE 26
4.
5.//输出
6.void Print（char matrix[MAXSIZE][MAXSIZE],int n,int m）
7.{
8. int i,j;
9. for（i=0;i10. {
11. for（j=0;j12. {
13. printf（"%c",matrix[i][j]）;
14. }
15. printf（"\n"）;
16. }
17.}
18.
19.//实现字母图形
20.void Drawing（int n,int m）
21.{
22. int i,j;
23. int point=0;
24. char str;
25. char matrix[MAXSIZE][MAXSIZE];
26. for（i=0;i27. {
28. str='A';
29. for（j=i;j30. {
31. matrix[i][j]=str++;
32. }
33. str='A';
34. for（j=i-1;j>=0;j--）
35. {
36. matrix[i][j]=++str;
37. }
38. }
39. Print（matrix,n,m）;
40.}
41.int main（）
42.{
43. int n,m;
44. scanf（"%d%d",&n,&m）;
45. Drawing（n,m）;
46. return 0;
47.}
java
1.import java.io.BufferedReader;
2.import java.io.IOException;
3.import java.io.InputStreamReader;
4.
5.
6.public class Main {
7. public stat
升级会员 