蓝桥杯竞赛题.docx

第一题:煤球数目有一堆煤球,堆成三角棱锥形。具体:第一层放1个,第二层3个(排列成三角形),第三层6个(排列成三角形),第四层10个(排列成三角形),....如果一共有100层,共有多少个煤球?请填表示煤球总数目的数字。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。第二题:生日蜡烛某君从某年开始每年都举办一次生日party,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来,他一共吹熄了236根蜡烛。请问,他从多少岁开始过生日party的?请填写他开始过生日party的年龄数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。第三题:凑算式B    DEFA+---+-------=10    C    GHI(如果显示有问题,可以参见【】)这个算式中A~I代表1~9的数字,不同的字母代表不同的数字。比如:6+8/3+952/714就是一种解法,5+3/1+972/486是另一种解法。这个算式一共有多少种解法?注意:你提交应该是个整数,不要填写任何多余的内容或说明性文字。 第四题:快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是:先选一个“标尺”,用它把整个队列过一遍筛子,以保证:其左边的元素都不大于它,其右边的元素都不小于它。这样,排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现,请分析并填写划线部分缺少的代码。#include<>voidswap(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){      while(i<r&&a[++i]<x);      while(a[--j]>x);      if(i>=j)break;      swap(a,i,j);  }______________________;  returnj;}voidquicksort(inta[],intp,intr){  if(p<r){      intq=partition(a,p,r);      quicksort(a,p,q-1);      quicksort(a,q+1,r);  }}intmain(){inti;inta[]={5,13,6,24,2,8,19,27,6,12,1,17};intN=12;quicksort(a,0,N-1);for(i=0;i<N;i++)printf("%d",a);printf("\n");return0;}注意:只填写缺少的内容,不要书写任何题面已有代码或说明性文字。第五题:抽签X星球要派出一个5人组成的观察团前往W星。其中:A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。....那么最终派往W星的观察团会有多少种国别的不同组合呢?下面的程序解决了这个问题。数组a[]中既是每个国家可以派出的最多的名额。程序执行结果为:DEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF....(以下省略,总共101行)#include<>#defineN6#defineM5#defineBUF1024voidf(inta[],intk,intm,charb[]){inti,j;if(k==N){ b[M]=0;if(m==0)printf("%s\n",b);return;}for(i=0;i<=a[k];i++){for(j=0;j<i;j++)b[M-m+j]=k+'A';______________________;  //填空位置}}intmain(){int  a[N]={4,2,2,1,1,3};charb[BUF];f(a,0,M,b);return0;}仔细阅读代码,填写划线部分缺少的内容。注意:不要填写任何已有内容或说明性文字。第六题:方格填数如下的10个格子+--+--+--+  |  |  |  |+--+--+--+--+|  |  |  |  |+--+--+--+--+|  |  |  |+--+--+--+(如果显示有问题,也可以参看【】) 填入0~9的数字。要求:连续的两个数字不能相邻。(左右、上下、对角都算相邻)一共有多少种可能的填数方案?请填写表示方案数目的整数。注意:你提交的应该是一个整数,不要填写任何多余的内容或说明性文字。第七题:剪邮票如【】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来,要求必须是连着的。(仅仅连接一个角不算相连)比如,【】,【】中,