蓝桥杯竞赛题.docx

《蓝桥杯竞赛题.docx》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第一题：煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），....如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。第二题：生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提

2、交的应该是一个整数，不要填写任何多余的内容或说明性文字。第三题：凑算式B    DEFA+---+-------=10    C    GHI（如果显示有问题，可以参见【图1.jpg】）这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714就是一种解法，5+3/1+972/486是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。 第四题：快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先

3、选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#includevoidswap(inta[],inti,intj){intt=a;a =a[j];a[j]=t;}intpartition(inta[],intp,intr){  inti=p;  intj=r+1;  intx=a[p];  while(1){      

4、while(ix);      if(i>=j)break;      swap(a,i,j);  }______________________;  returnj;}voidquicksort(inta[],intp,intr){  if(p

5、i;inta[]={5,13,6,24,2,8,19,27,6,12,1,17};intN=12;quicksort(a,0,N-1);for(i=0;i

6、问题。数组a[]中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF....(以下省略，总共101行)#include#defineN6#defineM5#defineBUF1024voidf(inta[],intk,intm,charb[]){inti,j;if(k==N){ b[M]=0;if(m==0)printf("%s",b)

7、;return;}for(i=0;i<=a[k];i++){for(j=0;j

8、  

9、  

10、  

11、+--+--+--+--+

12、  

13、  

14、

15、  

16、  

17、+--+--+--+--+

18、  

19、  

20、  

21、+--+--+--+（如果显示有问题，也可以参看【图1.jpg】） 填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。第七题：剪邮票如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着