2017届蓝桥杯省赛考题
2017第八届蓝桥杯Java省赛
1，标题：购物单
小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。
这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。
小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。
现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。
取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。
你的任务是计算出，小明最少需要取多少现金。
以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。
-----------------
**** 180.90 88折
**** 10.25 65折
**** 56.14 9折
**** 104.65 9折
**** 100.30 88折
**** 297.15 半价
**** 26.75 65折
**** 130.62 半价
**** 240.28 58折
**** 270.62 8折
**** 247.34 95折**** 73.21 9折**** 101.00 半价**** 79.54 半价**** 278.44 7折**** 199.26 半价**** 12.97 9折**** 166.30 78折**** 125.50 58折**** 84.98 9折**** 113.35 68折**** 166.57 半价**** 42.56 9折**** 81.90 95折**** 131.78 8折**** 255.89 78折**** 109.17 9折**** 146.69 68折**** 139.33 65折**** 141.16 78折**** 154.74 8折
**** 85.44 68折
**** 293.70 88折
**** 261.79 65折
**** 11.30 88折
**** 268.27 58折
**** 128.29 88折
**** 251.03 8折
**** 208.39 75折
**** 128.88 75折
**** 62.06 9折
**** 225.87 75折
**** 12.89 75折
**** 34.28 75折
**** 62.16 58折
**** 129.12 半价
**** 218.37 半价
**** 289.69 8折
--------------------
需要说明的是，88折指的是按标价的88%计算，而8折是按80%计算，余者类推。
特别地，半价是按50%计算。
请提交小明要从取款机上提取的金额，单位是元。
答案是一个整数，类似4300的样子，结尾必然是00，不要填写任何多余的内容。
特别提醒：不许携带计算器入场，也不能打开手机。
分析，如果用计算器，保准得半小时。。。手打输入也是麻烦。。。
可以把数据复制进eclipse，然后ctrl+f 替换所有****，所有折字，再把半折替换成50，再把一位数的折数补0，,多少个数据就看行数。ok。
其实可以直接读取文档数据来做，自己这方面不熟，2333
[java]view plain copy
1.import java.util.Scanner;
2.
3.public class test1 {
4.
5.public static void main(String[] args) {
6. Scanner sc = new Scanner(System.in);
7.float[][] nums = new float[100][2];
8.float sum=0;
9.for(int i=0;i<50;i++){
10. nums[i][0]=sc.nextFloat();
11. nums[i][1]=sc.nextFloat();
12. }
13.
14.for(int i=0;i<50;i++){
15. sum+=(nums[i][0]*nums[i][1]/100);
16.
17. }
18. System.out.println(sum);
19. }
20.
21.}
22.
23./*180.90 88
24.10.25 65
25.56.14 90
26.104.65 90
27.100.30 88
28.297.15 50
29.26.75 65
30.130.62 50
31.240.28 58
32.270.62 80
33.115.87 88
34.247.34 95
35.73.21 90
36.101.00 50
37.79.54 50
38.278.44 70
39.199.26 50
40.12.97 90
41.166.30 78
42.125.50 58
43.84.98 90
44.113.35 68
45.166.57 50
46.42.56 90
47.81.90 95
48.131.78 80
49.255.89 78
50.109.17 90
51.146.69 68
52.139.33 65
53.141.16 78
54.154.74 80
55.59.42 80
56.85.44 68
57.293.70 88
58.261.79 65
59.11.30 88
60.268.27 58
61.128.29 88
62.251.03 80
63.208.39 75
64.128.88 75
65.62.06 90
66.225.87 75
67.12.89 75
68.34.28 75
69.62.16 58
70.129.12 50
71.218.37 50
72.289.69 80*/
运行结果：5136.8594答案：5200
2，标题：纸牌三角形
A,2,3,4,5,6,7,8,9 共9张纸牌排成一个正三角形（A按1计算）。要求每个边的和相等。
下图就是一种排法（如有对齐问题，参看p1.png）。
A
9 6
4 8
3 7 5 2
这样的排法可能会有很多。
如果考虑旋转、镜像后相同的算同一种，一共有多少种不同的排法呢？
请你计算并提交该数字。
注意：需要提交的是一个整数，不要提交任何多余内容。
这题没什么好说的，考前写好了暴力枚举模板，直接套
答案：144
[java]view plain copy
1.public class test2 {
2.
3.public static void main(String[] args) {
4.int sum = 0;
5.for (int a = 1; a <= 9; a++)
6.for (int b = 1; b <= 9; b++)
7.for (int c = 1; c <= 9; c++)
8.for (int d = 1; d <= 9; d++)
9.for (int e = 1; e <= 9; e++)
10.for (int f = 1; f <= 9; f++)
11.for (int g = 1; g <= 9; g++)
12.for (int h = 1; h <= 9; h++)
13.for (int i = 1; i <= 9; i++)
14.if (a + b + c + d == a + e + f +
g && a + b + c + d == d + h + i + g) {
15.if (a != b && a != c && a !=
d && a !=
e && a !=
f && a !=
g && a != h
16. && a != i)
17.if (b != c && b != d &&
b != e && b != f && b != g && b != h
18. && b != i)
19.if (c != d && c != e
&& c != f && c != g && c != h && c != i)
20.if (d != e && d
!= f && d != g && d != h && d != i)
21.if (e != f &
& e != g && e != h && e != i)
22.if (f !=
g && f != h && f != i)
23.if (
g != h && g != i)
24.
if (h != i) {
25.
sum++;
26.
}
27. }
28. System.out.println(sum / 2 / 3);
29.
30. }
31.
32.}
3，标题：承压计算
X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。
每块金属原料的外形、尺寸完全一致，但重量不同。
金属材料被严格地堆放成金字塔形。
7
5 8
7 8 8
9 2 7 2
8 1 4 9 1
8 1 8 8 4 1
7 9 6 1 4 5 4
5 6 5 5 6 9 5 6
5 5 4 7 9 3 5 5 1
7 5 7 9 7 4 7 3 3 1
4 6 4
5 5 8 8 3 2 4 3
1 1 3 3 1 6 6 5 5 4 4 2
9 9 9 2 1 9 1 9 2 9 5 7 9
4 3 3 7 7 9 3 6 1 3 8 8 3 7
3 6 8 1 5 3 9 5 8 3 8 1 8 3 3
8 3 2 3 3 5 5 8 5 4 2 8 6 7 6 9
8 1 8 1 8 4 6 2 2 1 7 9 4 2 3 3 4
2 8 4 2 2 9 9 2 8
3
4 9 6 3 9 4 6 9
7 9 7 4 9 7 6 6 2 8 9 4 1 8 1 7 2 1 6
9 2 8 6 4 2 7 9 5 4 1 2 5 1 7 3 9 8 3 3
5 2 1
6
7 9 3 2
8
9 5 5 6 6 6 2 1 8 7 9 9
6 7 1 8 8 7 5 3 6 5 4 7 3 4 6 7 8 1 3 2 7 4
2 2 6
3 5 3
4 9 2 4
5 7
6 6 3 2
7 2 4
8 5 5 4
7 4 4 5 8 3 3 8 1 8 6 3 2 1 6 2 6 4 6 3 8 2 9 6
1 2 4 1 3 3 5 3 4 9 6 3 8 6 5 9 1 5 3 2 6 8 8 5 3
2 2 7 9
3 3 2 8 6 9 8
4 4 9
5 8 2
6 3 4 8 4 9 3 8 8
7 7 7 9 7 5 2 7 9 2 5 1 9 2 6 5 3 9 3 5 7 3 5 4 2 8 9
7 7 6 6 8 7 5 5 8 2 4 7 7 4 7 2 6 9 2 1 8 2 9 8 5 7 3 6 5 9 4 5 5 7 5 5 6 3 5 3 9 5 8 9 5 4 1 2 6 1 4 3 5 3 2 4 1 X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
其中的数字代表金属块的重量（计量单位较大）。
最下一层的X代表30台极高精度的电子秤。
假设每块原料的重量都十分精确地平均落在下方的两个金属块上，
最后，所有的金属块的重量都严格精确地平分落在最底层的电子秤上。
电子秤的计量单位很小，所以显示的数字很大。
工作人员发现，其中读数最小的电子秤的示数为：2086458231
请你推算出：读数最大的电子秤的示数为多少？
注意：需要提交的是一个整数，不要填写任何多余的内容。
将第i排的所有金属块放在第i排的第1~i位置。这样第k排的第m块就会平
均分担到支撑它的下面一排的两个金属块上面。这样只需要从第一排到最后一排依次将重量往下传递。就可以知道最底层的重量。
答案：72665192664
相当于
1 0
1 2 0
1 2 3 0
外围补0
[java]view plain copy
1.import java.util.Scanner;
2.
3.public class test2 {
4.
5.public static void main(String[] args) {
6. Scanner sc = new Scanner(System.in);
7.double[][] a = new double[30][30];
8.double min = 1000000;
9.double max = 0;
10.
11.for(int i=0;i<29;i++){
12.for(int j=0;j<=i;j++){
13. a[i][j]=sc.nextDouble();
14. }
15. }
16.
17.for(int i=1;i<30;i++){
18.for(int j=0;j<=i;j++){
19.if(j==0)
20. a[i][j] = a[i-1][j]/2.0+a[i][j];
21.else
22. a[i][j] = a[i-1][j-1]/2.0+ a[i-1][j]/2.0+a[i][j];
23. }
24. }
25.for(int i=0;i<30;i++){
26. max = Math.max(max, a[29][i]);
27. min = Math.min(min, a[29][i]);
28. }
29.
30. System.out.println(max);
31. System.out.println(min);
32. System.out.println((long)(2086458231l/min*max));
33.
34. }
35.
36.}
4，暂时没找到题目二阶魔方
5，标题：取数位
标题：取数位
求1个整数的第k位数字有很多种方法。
以下的方法就是一种。
对于题目中的测试数据，应该打印5。
请仔细分析源码，并补充划线部分所缺少的代码。
注意：只提交缺失的代码，不要填写任何已有内容或说明性的文字。。
今年的代码填空异常简单，10min做完全部。没什么好说的。
[java]view plain copy
1.public class Main
2.{
3.static int len(int x){
4.if(x<10) return1;
5.return len(x/10)+1;
6. }
7.
8.// 取x的第k位数字
9.static int f(int x, int k){
10.if(len(x)-k==0) return x%10;
11.return f(x/10,k); //填空
12. }
13.
14.public static void main(String[] args)
15. {
16.int x = 23513;
17.//System.out.println(len(x));
18. System.out.println(f(x,3));
19. }
20.}
6，标题：最大公共子串
最大公共子串长度问题就是：
求两个串的所有子串中能够匹配上的最大长度是多少。
比如："abcdkkk" 和 "baabcdadabc"，
可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。
下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。
[java]view plain copy
1.public class Main
2.{
3.static int f(String s1, String s2)
4. {
5.char[] c1 = s1.toCharArray();
6.char[] c2 = s2.toCharArray();
7.
8.int[][] a = new int[c1.length+1][c2.length+1];
9.
10.int max = 0;
11.for(int i=1; i 12.for(int j=1; j 13.if(c1[i-1]==c2[j-1]) { 14. a[i][j] = a[i-1][j-1]+1; //填空 15.if(a[i][j] > max) max = a[i][j]; 16. } 17. } 18. } 19. 20.return max; 21. } 22. 23.public static void main(String[] args){ 24.int n = f("abcdkkk", "baabcdadabc"); 25. System.out.println(n); 26. } 27.} 7，标题：日期问题 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些 日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。 比如02/03/04，可能是2002年03月04日、2004年02月03日或2004年03月02日。 给出一个文献上的日期，你能帮助小明判断有哪些可能的日期对其对应吗？ 输入 ---- 一个日期，格式是"AA/BB/CC"。(0 <= A, B, C <= 9) 输出 ---- 输出若干个不相同的日期，每个日期一行，格式是"yyyy-MM-dd"。多个日期按从早到晚排列。 样例输入 ---- 02/03/04 样例输出 ---- 2002-03-04 2004-02-03 2004-03-02 资源约定： 峰值内存消耗（含虚拟机）< 256M CPU消耗< 1000ms 比较简单，随便写，写得啰嗦了 [java]view plain copy 1.import java.util.ArrayList; 2.import java.util.Collections; 3.import java.util.HashSet; 4.import java.util.Scanner; 5. 6.public class test7 { 7. 8.static String aa,bb,cc; 9.static HashSet 10.static ArrayList 11. 12.static void getDate(String aa,String bb,String cc){ 13. 14.int a; 15.if(Integer.parseInt(aa)>=0 && Integer.parseInt(aa)<=59) 16. a = Integer.parseInt(("20"+aa)); 17.else 18. a = Integer.parseInt(("19"+aa)); 19. 20.int b = Integer.parseInt(bb); 21.int c = Integer.parseInt(cc); 22. 23.if(((a%4==0 && a%100!=0) ||a%400==0) && b==2 && c>0 && c<=29) 24. res.add(Integer.parseInt(""+a+bb+cc)); 25.if(a%4!=0 && b==2 && c>0 && c<=28) 26. res.add(Integer.parseInt(""+a+bb+cc)); 27.if((b==1 || b==3 || b==5 || b==7 || b==8 || b==10 || b==12) && c>0 & & c<=31) 28. res.add(Integer.parseInt(""+a+bb+cc)); 29.if((b==4 || b==6 || b==9 || b==11) && c>0 && c<=30) 30. res.add(Integer.parseInt(""+a+bb+cc)); 31. } 32. 33.public static void main(String[] args) { 34. Scanner sc = new Scanner(System.in); 35. String s = sc.nextLine(); 36. 37. String[] ss = s.split("/"); 38. aa = ss[0]; 39. bb = ss[1]; 40. cc = ss[2]; 41. 42.//年/月/日 43. getDate(aa, bb, cc); 44.//月/日/年 45. getDate(bb, cc, aa); 46.//日/月/年 47. getDate(cc, bb, aa); 48. 49. list.addAll(res); 50. Collections.sort(list); 51. 52.for(int i:res){ 53.//System.out.println(i); 54. System.out.println((""+i).substring(0, 4)+"-"+(""+i).substring(4 , 6)+"-"+(""+i).substring(6,8)); 55. } 56. 57. 58. } 59. 60.} 8，标题：包子凑数 小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。 当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放4、5和6个包子。而顾客想买7个包子时，大叔就凑不出来了。 小明想知道一共有多少种数目是包子大叔凑不出来的。 输入 ---- 第一行包含一个整数N。(1 <= N <= 100) 以下N行每行包含一个整数Ai。(1 <= Ai <= 100) 输出 ---- 一个整数代表答案。如果凑不出的数目有无限多个，输出INF。 例如， 输入： 2 4 5 程序应该输出： 6 再例如， 输入： 2 4 6 2016蓝桥杯c-c++B组省赛试题及解析 第一题 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：171700 #include<> int main() { int a[101] ={0}; for(int i = 1 ; i < 101 ; i ++) a[i] = a[i-1] + i; int ans = 0; for(int j = 1 ; j < 101 ; j ++) ans += a[j]; printf("%d\n",ans); return 0; } 第二题 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：26 #include<> int main() { int start,end; for(start = 1 ; start < 236 ; start ++) { for( end = start ; end < 236 ; end ++ ) { int sum = 0; for(int i = start; i <= end; i ++) sum += i; if( sum == 236) { printf("start : %d end : %d\n",start,end); } } } 第一题，以下函数的功能是将任意整数进行因式分解， 请完成该程序的空缺使函数能够正常运算 void f(int n) { for(int i=2; i 第三题，（这题的题目到底是要干啥，本人到现在沿未明了，数学学统计好，但可以确定原题给出的代码就是如此） int f(int m, int n) { int a = 1; int m1 = m; //—–（3）—- a *= m1–; int b = 1; while(n>1) b *= n–; return a / b; } 第四题，任意给出一个四位数， 把它重新组成一个四位的最大数和一个最小数， 算出两者间的差。 例如：3721这个数，可以重组成：7321和1237，相数之差为7321－1237 请完善下面这个函数，以实现此功能 int f(int n) { int N[4]; for(int i=0; i<4; i++) { N[3-i] = n % 10; 标题：武功秘籍 小明到X山洞探险，捡到一本有破损的武功秘籍（2000多页！当然是伪造的）。他注意到：书的第10页和第11页在同一张纸上，但第11页和第12页不在同一张纸上。 小明只想练习该书的第81页到第92页的武功，又不想带着整本书。请问他至少要撕下多少张纸带走？ 这是个整数，请通过浏览器提交该数字，不要填写任何多余的内容。 标题：等额本金 小明从银行贷款3万元。约定分24个月，以等额本金方式还款。 这种还款方式就是把贷款额度等分到24个月。每个月除了要还固定的本金外，还要还贷款余额在一个月中产生的利息。 假设月利率是：0.005，即：千分之五。那么， 第一个月，小明要还本金1250, 还要还利息：30000 * 0.005，总计1400.00 第二个月，本金仍然要还1250, 但利息为：(30000-1250) * 0.005 总计1393.75 请问：小明在第15个月，应该还款多少（本金和利息的总和）？ 请把答案金额四舍五入后，保留两位小数。注意：32.5，一定要写为：32.50 通过浏览器提交答案，这是一个含有小数点和两位小数的浮点数字。不要写多余内容（例如：多写了“元”或添加说明文字） 标题：猜字母 把abcd...s共19个字母组成的序列重复拼接106次，得到长度为2014的串。 接下来删除第1个字母（即开头的字母a），以及第3个，第5个等所有奇数位置的字母。 得到的新串再进行删除奇数位置字母的动作。如此下去，最后只剩下一个字母，请写出该字母。 答案是一个小写字母，请通过浏览器提交答案。不要填写任何多余的内容。 标题：大衍数列 中国古代文献中，曾记载过“大衍数列”, 主要用于解释中国传统文化中的太极衍生原理。 它的前几项是：0、2、4、8、12、18、24、32、40、50 ... 其规律是：对偶数项，是序号平方再除2，奇数项，是序号平方减1再除2。 以下的代码打印出了大衍数列的前100 项。 int main() { int i; for(i=1; i<100; i++){ if(__________________) //填空 printf("%d ", i*i/2); else printf("%d ", (i*i-1)/2); } 2018蓝桥杯C语言b组国赛真题 1.标题：换零钞 x星球的钞票的面额只有：100元，5元，2元，1元，共4种。 小明去x星旅游，他手里只有2张100元的x星币，太不方便，恰好路过x星银行就去换零钱。 小明有点强迫症，他坚持要求200元换出的零钞中2元的张数刚好是1元的张数的10倍， 剩下的当然都是5元面额的。 银行的工作人员有点为难，你能帮助算出：在满足小明要求的前提下，最少要换给他多少张钞票吗？ （5元，2元，1元面额的必须都有，不能是0） 注意，需要提交的是一个整数，不要填写任何多余的内容。 手算都可以。。。下面是代码，答案74 1.#include 12.2.标题：激光样式 x星球的盛大节日为增加气氛，用30台机光器一字排开，向太空中打出光柱。 安装调试的时候才发现，不知什么原因，相邻的两台激光器不能同时打开！ 国王很想知道，在目前这种bug存在的情况下，一共能打出多少种激光效果？ 显然，如果只有3台机器，一共可以成5种样式，即： 全都关上（sorry, 此时无声胜有声，这也算一种） 开一台，共3种 开两台，只1种 30台就不好算了，国王只好请你帮忙了。 要求提交一个整数，表示30台激光器能形成的样式种数。 注意，只提交一个整数，不要填写任何多余的内容。 思路很简单，暴力搜索，30个灯光从左到右，从左边第一个开始，第一个可以开关，第二个要根据左边的灯光是否开启来取值，以此类推。。。答案2178309 1.#include 第一届蓝桥杯预赛试题 c 本科 第一题，以下函数的功能是将任意整数进行因式分解， 请完成该程序的空缺使函数能够正常运算 void f(int n) { for(int i=2; i q__1__ = p[i+1]; q[len-1] = p[0]; —–（2）—-; prin tf(“%s\n”, q); 第三题， int f(int m, int n) { int a = 1; int m1 = m; //—–（3）—- a *= m1–; int b = 1; while(n>1) b *= n–; return a / b; } 第四题，任意给出一个四位数， 把它重新组成一个四位的最大数和一个最小数， 算出两者间的差。 例如：3721这个数，可以重组成：7321和1237，相数之差为7321－1237 请完善下面这个函数，以实现此功能 int f(int n) { int N[4]; for(int i=0; i<4; i++) { N[3-i] = n % 10; —-（4）—- } for(i=0; i<3; i++) for(int j=0; j<3-i; j++) if(N[j]>N[j+1]) { int t = N[j+1]; N[j+1] = N[j]; N[j] = t; } int n_min=0; for(i=0; i<4; i++) n_min = n_min * 10 + N[i] ; int n_max = 0; for(i=3; i>=0; i–) n_max = n_max * 10 + N[i]; return n_max-n_min; } 第五题，假设有m+n个人，其中， m个人手持面额为5角的硬币， n个人手持面额为1元的硬币， 一、单选题（每题20分） 1、（难度系数1）在舞台添加小猫角色，它的所有设置均为默认设置。舞台布局和程序运行舞台布局程序运行结果 运行以下哪段程序后，可以得到以上结果。（） A B C D以上程序都不对 2、（难度系数2）小猫看到远处好久不见的朋友，于是跳起来说“你好!”想引起朋友的注意，执行以下程序后，小猫说“你好！”一共几秒？（） A 0 B 2 C4 D 8 3、（难度系数3）当角色执行完这段程序后，舞台可能出现的图形是？（） A、正三角形 B、正四边形 C、正六边形 D、正八边形 4、（难度系数4）执行完这段程序后，变量b的值可能是？（） A、11 B、65 C、130 D、6065 5、（难度系数5）小红想做一个月亮围绕地球旋转的动画，如图，舞台有两个角色：“地球”“月球”，并写如下程序，小红希望运行程序后，月球以地球为中心做圆周运动。（） A、B、 B、D、 1、难度系数2，满分50分 准备工作：导入背景库中的“bedroom2”，并导入角色库中的“Abby”“Candy”角色。 编程实现： Abby打扫完房间，房间停电了，Abby点上了一根蜡烛。想象停电后，点上蜡烛的效果。 图1.“关灯以前” 图2.“关灯后” 1、程序开始运行时，显示如图1.“关灯以前” 2、2秒以后，背景变暗，屏幕左边的墙上出现比小猫自身还要大的影子，如图2.“关灯后”。 3、之后一直保持图2效果 4、蜡烛、Abby、影子之间和大小应大致正确。 将程序保存在桌面，命名为“1.sb2” 评判标准： 10分：程序运行后，按图1的效果显示并保持至少2秒钟； 30分：在10分的基础上，能按图2的要求背景变暗，出现Abby阴影； 50分：在30分的基础上，背景中的圣诞树仍可见，蜡烛、Abby、影子之间的位置关系 基本正确，Abby和影子的大小关系符号逻辑。 2、难度系数3，满分50分 编程实现：今天天气多云，小熊在海边散步，他的头顶飘来一朵云，一阵风吹来，云飘走了，越飘越远，最后消失在空中。 具体要求： 1、舞台背景选择图示背景，增加云朵、小熊角色。 2、程序开始运行时，“小熊”“云朵”角色出现在图1所示的位置。 3、“云朵”角色能实现“从小熊头顶飘离，并向右上角平滑地漂移，越飘越高，越飘越小，直到最后消失”的动画效果。 将程序保存在桌面，命名为“2.sb2” 图1 图2 图3 图4 1、Ａ、Ｂ、Ｃ、Ｄ、Ｅ五名学生有可能参加计算机竞赛，根据下列条件判断哪些 人参加了竞赛： （１）Ａ参加时，Ｂ也参加； （２）Ｂ和Ｃ只有一个人参加； （３）Ｃ和Ｄ或者都参加，或者都不参加； （４）Ｄ和Ｅ中至少有一个人参加； （５）如果Ｅ参加，那么Ａ和Ｄ也都参加。 00110 c、d #include<> int main() { int a,b,c,d,e; /*0表示不参加, 1表示参加.*/ for(a=0;a<2;a++) for(b=0;b<2;b++) for(c=0;c<2;c++) for(d=0;d<2;d++) for(e=0;e<2;e++) { if(a&&!b) continue; if(b&&c||!b&&!c) continue; if(c&&!d||!c&&d) continue; if(!d&&!e) continue; if(e&&(!a||!d)) continue; printf("%d%d%d%d%d",a,b,c,d,e); } return 0; } 2、某侦察队接到一项紧急任务，要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人，但有以下限制条件： 1)A和B两人中至少去一人； 2)A和D不能一起去； 3)A、E和F三人中要派两人去； 4)B和C都去或都不去； 5)C和D两人中去一个； 6)若D不去，则E也不去。 试编写一个程序，输出问应当让哪几个人去？ #include<> int main() { int a,b,c,d,e,f; for(a=1;a>=0;a--) for(b=1;b>=0;b--)/*1:去 0:不去*/ for(c=1;c>=0;c--) 1、亲密数：假设有a、b两个数，若a的所有因子之和等于b,b的所有因子之和等于a，并且a不等于b，则称a和b是一对亲密数。如284和220就是一对亲密数。 #include int main() { long days = 5; /*1999年的最后一天为周5,把下一年加上5天对7取余为0的,则是周日*/ int i = 2000; for(;;) /*无循环终止条件，可以利用break语句终止循环*/ { if(i%4==0&&i%100!=0||i%400==0) { days = days%7+366; } else { days = days%7+365; } if(days%7==0&&i%100==99) { printf("%d",i); break; } i++; } return 0; } 3、马虎的算式：小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 试题 A: 跑步训练 答案：3880 #include } } else { // 休息 n += 300; } } cout << (minu * 60 + sec) << endl; return 0; } 试题 B: 纪念日 答案：52038720 可以通过excel来计算出，两个日期相差36138天 所以答案为：36138*24*60=52038720 试题 C: 合并检测 答案：10 假设有n个人，需要使用的试剂盒有 n / k + 0.01 ? n ? k n/k+0.01*n*k n/k+0.01?n?k 提取n，有 n ? ( 1 / k + 0.01 ? k ) n*(1/k+0.01*k) n?(1/k+0.01?k) 所以，当k=10时，有最小值 试题 D: REPEAT 程序 答案：241830 这道题我只会转换为python的做法 可以先用记事本打开prog.txt，再进行替换。 将“REPEAT” 替换为“for i in range(”，再将“:” 替换为“):”此时就把代码转换成了python，运行之后的结果是 241830 试题 F: 整除序列 算法训练 编号：ALGO-1 题目：区间k大数查询列 关键字：排序查找 类型：普通试题 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数m，表示询问个数。 接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。 输出格式 总共输出m行，每行一个数，表示询问的答案。 样例输入 5 1 2 3 4 5 2 1 5 2 2 3 2 样例输出 4 2 数据规模与约定 对于30%的数据，n,m<=100； 对于100%的数据，n,m<=1000； 保证k<=(r-l+1)，序列中的数<=1000000。 本题的Java参考代码如下： import java.io.BufferedInputStream; import java.io.IOException; import java.util.Arrays; public class Main { private static BufferedInputStream in = new BufferedInputStream(System.in); public static void main(String[] args) throws IOException { int[] nums = new int[readInt()]; for(int i=0; i 2016蓝桥杯c-c++B组省赛试题及解析第一题 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：171700 #include return 0; } 第二题 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：26 #include 上表由裁判填写，请参赛选手及阅卷裁判签名确认上述成绩准确无误，选手_________、裁判_________ 注意事项： 1.赛场内应保持安静，参赛选手间严禁互相交谈，违者将被取消比赛资格； 2.比赛过程中，笔记本计算机不得开启WLAN或蓝牙等各种无线通讯功能，违者将被取消比赛资格； 3.比赛过程中，应将准考证及身份证件放置桌子左上角，以备监考人员随时核对、检查； 4.参赛选手的手机在检录后必须保持关闭状态直至比赛结束，违者将被取消比赛资格； 5.比赛过程中，笔记本电脑须调为静音； 6.请在做题之前认真阅读题目，编程题目设置有步骤分，即只完成部分功能也可以得到相应的分数； 7.比赛答卷时间为90分钟； 8.比赛结束后，请自行整理所有自带设备及配件，并妥善带出赛场，尤其不要遗漏电源、连线或其他零部 件； 9.比赛结束时裁判现场判卷结束后，本赛卷一律交给判卷裁判，比赛选手不得自行带走，否则取消比赛成 绩。 一、单选题（每题20分） 第一题（难度系数1） 看，前方有一个苹果！想一想，下面哪段程序能帮助小猫拿到它呢？ A B C D 第二题（难度系数2） 以下哪个选项不是说积木的结果？ A: 7 B: 18 C: 3 D: 21 小法师被挡在墙外面，他要施展法术穿墙而过。除了“隐藏”积木块之外，还有哪个积木块可以帮他穿墙而过？A: B: C: D: 第四题（难度系数4） 角色小猫在运行如下程序5秒后，舞台上能看到几只小猫？ A: 2 B: 3 C: 4 D: 5 运行上面的程序，角色说的结果为？ A: 1 B: 2 C: 3 D: 4 二、判断题（每题20分，在括号里画“×”或“√”）第一题（难度系数1） 执行完这段程序后，可以在舞台上画出一条蓝色的直线。（） 2017第八届蓝桥杯Java省赛 1，标题：购物单 小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。 这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。 小明也有个怪癖，不到万不得已，从不刷卡，直接现金搞定。 现在小明很心烦，请你帮他计算一下，需要从取款机上取多少现金，才能搞定这次购物。 取款机只能提供100元面额的纸币。小明想尽可能少取些现金，够用就行了。 你的任务是计算出，小明最少需要取多少现金。 以下是让人头疼的购物单，为了保护隐私，物品名称被隐藏了。 ----------------- **** 180.90 88折 **** 10.25 65折 **** 56.14 9折 **** 104.65 9折 **** 100.30 88折 **** 297.15 半价 **** 26.75 65折 **** 130.62 半价 **** 240.28 58折 **** 270.62 8折 **** 247.34 95折**** 73.21 9折**** 101.00 半价**** 79.54 半价**** 278.44 7折**** 199.26 半价**** 12.97 9折**** 166.30 78折**** 125.50 58折**** 84.98 9折**** 113.35 68折**** 166.57 半价**** 42.56 9折**** 81.90 95折**** 131.78 8折**** 255.89 78折**** 109.17 9折**** 146.69 68折**** 139.33 65折**** 141.16 78折**** 154.74 8折 第七届省赛 1.网友年龄 某君新认识一网友。 当问及年龄时，他的网友说： “我的年龄是个2位数，我比儿子大27岁, 如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄” 请你计算：网友的年龄一共有多少种可能情况？ 提示：30岁就是其中一种可能哦. 请填写表示可能情况的种数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 7 x-y=3 2.生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 26 #include 3.方格填数 如下的10个格子 填入0~9的数字。要求：连续的两个数字不能相邻。 （左右、上下、对角都算相邻） 一共有多少种可能的填数方案？ 请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 //用dfs求 #include 2011年暑假蓝桥杯决赛题附答案 1．四方定理 数论中有著名的四方定理：所有自然数至多只要用四个数的平方和就可以表示。我们可以通过计算机验证其在有限范围的正确性。对于大数，简单的循环嵌套是不适宜的。下面的代码给出了一种分解方案。请仔细阅读，填写空缺的代码（下划线部分）。 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。直接写在题面中不能得分。 int f(int n, int a[], int idx) { if(______________) return 1; // 填空1 if(idx==4) return 0; for(int i=(int)sqrt(n); i>=1; i--) { a[idx] = i; if(_______________________) return 1; // 填空2 } return 0; } int main(int argc, char* argv[]) { for(;;) { int number; printf("输入整数(1~10亿)："); scanf("%d",&number); int a[] = {0,0,0,0}; int r = f(number, a, 0); printf("%d: %d %d %d %d\n", r, a[0], a[1], a[2], a[3]); } return 0; } 2．加密 在对文本进行简单加密的时候，可以选择用一个n位的二进制数，对原文进行异或运算。解密的方法就是再执行一次同样的操作。加密过程中n位二进制数会循环使用。并且其长度也可能不是8的整数倍。下面的代码演示了如何实现该功能。请仔细阅读，填写空缺的代码（下划线部分）。 注意：请把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。 直接写在题面中不能得分。 void f(char* buf, unsigned char* uckey, int n) { 2014年蓝桥杯c语言试题及答案 发布时间:2015-04-09 1. 标题: 马虎的算式 小明是个急性子，上小学的时候经常把老师写在黑板上的题目抄错了。 有一次，老师出的题目是:36 x 495 = ? 他却给抄成了:396 x 45 = ? 但结果却很戏剧性，他的答案竟然是对的!! 因为 36 * 495 = 396 * 45 = 17820 类似这样的巧合情况可能还有很多，比如:27 * 594 = 297 * 54 假设 a b c d e 代表1~9不同的5个数字(注意是各不相同的数字，且不含0) 能满足形如: ab * cde = adb * ce 这样的算式一共有多少种呢? 请你利用计算机的优势寻找所有的可能，并回答不同算式的种类数。 满足乘法交换律的算式计为不同的种类，所以答案肯定是个偶数。 答案直接通过浏览器提交。 注意:只提交一个表示最终统计种类数的数字，不要提交解答过程或其它多余的内容。 答案:142 2. 标题: 振兴中华 小明参加了学校的趣味运动会，其中的一个项目是:跳格子。 地上画着一些格子，每个格子里写一个字，如下所示:(也可参见p1.jpg) 从我做起振 我做起振兴 做起振兴中 起振兴中华 比赛时，先站在左上角的写着“从”字的格子里，可以横向或纵向跳到相邻的格子里，但不能跳到对角的格子或其它位置。一直要跳到“华”字结束。 要求跳过的路线刚好构成“从我做起振兴中华”这句话。 请你帮助小明算一算他一共有多少种可能的跳跃路线呢? 答案是一个整数，请通过浏览器直接提交该数字。 答案:35 3. 题目标题: 猜年龄 美国数学家维纳(N.Wiener)智力早熟，11岁就上了大学。他曾在1935~1936年应邀来中国清华大学讲学。 一次，他参加某个重要会议，年轻的脸孔引人注目。于是有人询问他的年龄，他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字，每个都恰好出现1次。” 请你推算一下，他当时到底有多年轻。 通过浏览器，直接提交他那时的年龄数字。 注意:不要提交解答过程，或其它的说明文字。 答案:18 4. 标题: 幻方填空 （1） 煤球数目 有一堆煤球，堆成三角棱锥形。具体：第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形），.... 如果一共有100层，共有多少个煤球？题解：纯粹的数学题而已 int a[101] ={0}; for(int i = 1 ; i < 101 ; i ++) a[i] = a[i-1] + i; int ans = 0; for(int j = 1 ; j < 101 ; j ++) ans += a[j]; printf("%d\n",ans); （2） 生日蜡烛 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。 题解：暴力枚举。 第一重循环枚举刚开始过生日时候的岁数。 第二重循环是枚举现在的岁数 第三重循环就是将刚开始过生日的岁数和现在的岁数加起来。 int start,end; for(start = 1 ; start < 236 ; start ++) { for( end = start ; end < 236 ; end ++ ) { int sum = 0; for(int i = start; i <= end; i ++) sum += i; if( sum == 236) printf("start : %d end : %d\n",start,end); } } B DEF A + — + —— = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？//29 题解：DFS+回溯 由于计算机中5/2会等于2，而且如果打算采用精度方面的处理的话，会很麻烦，而且很容易错。 所以，把这些式子全部变成乘法形式就好了。 A*C*GHI+B*GHI+DEF*C=10*C*GHI 隔行变色 Excel表的格子很多，为了避免把某行的数据和相邻行混淆，可以采用隔行变色的样式。 小明设计的样式为：第1行蓝色，第2行白色，第3行蓝色，第4行白色，....现在小明想知道，从第21行到第50行一共包含了多少个蓝色的行。 请你直接提交这个整数，千万不要填写任何多余的内容。15 立方尾不变 有些数字的立方的末尾正好是该数字本身。 比如：1,4,5,6,9,24,25,.... 请你计算一下，在10000以内的数字中（指该数字，并非它立方后的数值），符合这个特征的正整数一共有多少个。 请提交该整数，不要填写任何多余的内容。29 #include"iostream.h" int main() {int j=1; for(int i=1;i<=10000;i++) { int k=i*i*i; if(k%100000000==i||k%10000000==i||k%1000000==i||k%100000==i||k%10 000==i||k%1000==i||k%100==i||k%10==i||k==i) {j++;}} cout< 请你填写“三羊献瑞”所代表的4位数字（答案唯一），不要填写任何多余内容。 格子中输出 StringInGrid函数会在一个指定大小的格子中打印指定的字符串。 要求字符串在水平、垂直两个方向上都居中。 如果字符串太长，就截断。 如果不能恰好居中，可以稍稍偏左或者偏上一点。 下面的程序实现这个逻辑，请填写划线部分缺少的代码。 #include 第十届蓝桥杯大赛软件类省赛C/C++大学A组 第十届蓝桥杯大赛软件类省赛 C/C++大学A组 【考生须知】 考试开始后，选手首先下载题目，并使用考场现场公布的解压密码解压试题。 考试时间为4小时。考试期间选手可浏览自己已经提交的答案，被浏览的答案允许拷贝。时间截止后，将无法继续提交或浏览答案。 对同一题目，选手可多次提交答案，以最后一次提交的答案为准。 选手必须通过浏览器方式提交自己的答案。选手在其它位置的作答或其它方式提交的答案无效。 试题包含“结果填空”和“程序设计”两种题型。 结果填空题：要求选手根据题目描述直接填写结果。求解方式不限。不要求源代码。把结果填空的答案直接通过网页提交即可，不要书写多余的内容。 程序设计题：要求选手设计的程序对于给定的输入能给出正确的输出结果。考生的程序只有能运行出正确结果才有机会得分。 注意：在评卷时使用的输入数据与试卷中给出的示例数据可能是不同的。选手的程序必须是通用的，不能只对试卷中给定的数据有效。 对于编程题目，要求选手给出的解答完全符合GNU C/C++标准，不能使用诸如绘图、Win32API、中断调用、硬件操作或与操作系统相关的API。 代码中允许使用STL类库。 注意:main函数结束必须返回0 注意:所有依赖的函数必须明确地在源文件中#include 第十届蓝桥杯大赛软件类省赛C/C++大学A组 试题A:平方和 本题总分：5分 【问题描述】 小明对数位中含有2、0、1、9的数字很感兴趣，在1到40中这样的数包括1、2、9、10至32、39和40，共28个，他们的和是574，平方和是14362。注意，平方和是指将每个数分别平方后求和。 请问，在1到2019中，所有这样的数的平方和是多少？ 【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 提示：如果你编写程序计算，发现结果是负的，请仔细检查自己的程序，不要怀疑考场的编程软件。 试题A:平方和2 第六题 标题：奇怪的分式 上小学的时候，小明经常自己发明新算法。一次，老师出的题目是： 1/4 乘以8/5 小明居然把分子拼接在一起，分母拼接在一起，答案是：18/45 （参见图1.png） 老师刚想批评他，转念一想，这个答案凑巧也对啊，真是见鬼！ 对于分子、分母都是1~9 中的一位数的情况，还有哪些算式可以这样计算呢？ 请写出所有不同算式的个数（包括题中举例的）。 显然，交换分子分母后，例如：4/1 乘以5/8 是满足要求的，这算做不同的算式。 但对于分子分母相同的情况，2/2 乘以3/3 这样的类型太多了，不在计数之列! 注意：答案是个整数（考虑对称性，肯定是偶数）。请通过浏览器提交。不要书写多余的内容。 #include for(int a = 1; a <= 9; a++) { for(int b = 1; b <= 9; b++) { for(int c = 1; c <= 9; c++) { for(int d = 1; d <= 9; d++) { if(a == b && c == d) continue; int na = a * 10 + c, nb = b * 10 + d; if(a * 1.0 / b * c * 1.0 / d >= na * 1.0 / nb - 0.000001 && a * 1.0 / b * c * 1.0 / d <= na * 1.0 / nb + 0.000001) { printf("%d/%d * %d/%d = %d/%d\n", a, b, c, d, na, nb); sum++; } } }蓝桥杯c c 省赛试题及答案解析
蓝桥杯哦2010第一届大赛试题
第五届蓝桥杯计算比赛省赛真题
2018蓝桥杯试题
蓝桥杯第一届初赛题目
(完整版)蓝桥杯大赛青少年创意编程Scratch初级组模拟题
蓝桥杯试题C语言答案
蓝桥杯试题标准答案(练习)
2020年第11届蓝桥杯C++B组 第一次省赛真题
蓝桥杯算法训练习题与官方答案
蓝桥杯cc省赛试题及答案解析
第十届蓝桥杯青少赛Scratch组试题
2017届蓝桥杯省赛考题
第七届蓝桥杯程序设计大赛题目及答案
第1~3届蓝桥杯决赛试题及答案
2015年蓝桥杯C组试题及答案
历年蓝桥杯省赛B组真题试题
2015年蓝桥杯C组试题及答案
蓝桥杯试题
2014年第五届蓝桥杯预赛题目及标准答案