2016蓝桥杯c-c++省赛题目和答案解析.docxVIP

2016蓝桥杯c-c++B组省赛试题及分析 第一题 煤球数目 有一堆煤球，堆成三角棱锥形。具体： 第一层放1个， 第二层3个（排列成三角形）， 第三层6个（排列成三角形）， 第四层10个（排列成三角形）， .... 如果一共有100层，共有多少个煤球？ 请填表示煤球总数目的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案：171700 #includestdio.h 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 #includestdio.h 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); } } } return 0; } 第三题 凑算式 B DEF A + --- + ------- = 10 C GHI （如果显示有问题，可以参见【图1.jpg】） 这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。 比如： 6+8/3+952/714 就是一种解法， 5+3/1+972/486 是另一种解法。 这个算式一共有多少种解法？ 注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 答案：29 #includestdio.h int ans = 0; int num[10]; bool visit[10]; void Solve() { double sum = num[0] + (double)num[1] / num[2] + (double)(num[3]*100+num[4]*10+num[5])/(num[6]*100+num[7]*10+num[8]); if(sum == 10) { ans ++; } } void dfs(int index) { if(index == 9) { Solve(); return ; } for(int i = 1 ; i 10 ; i ++) { if(!visit[i]) { visit[i] = true; num[index] = i; dfs(index+1); visit[i] = false; } } } int main() { dfs(0); printf(%d\n,ans); return 0; } 第四题 快速排序 排序在各种场合经常被用到。 快速排序是十分常用的高效率的算法。 其思想是：先选一个“标尺”， 用它把整个队列过一遍筛子， 以保证：其左边的元素都不大于它，其右边的元素都不小于它。 这样