第七届蓝桥杯C++程序设计大学B组省赛题目.docx

第七届蓝桥杯程序设计大学B组省赛题目

第一题：煤球数目

有一堆煤球，堆成三角棱锥形。具体：

第一层放1个，

第二层3个（排列成三角形），

第三层6个（排列成三角形），

第四层10个（排列成三角形），

....

如果一共有100层，共有多少个煤球？

请填表示煤球总数目的数字。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

第二题：生日蜡烛

某君从某年开始每年都举办一次生日，并且每次都要吹熄与年龄相同根数的蜡烛。

现在算起来，他一共吹熄了236根蜡烛。

请问，他从多少岁开始过生日的？

请填写他开始过生日的年龄数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

第三题：凑算式

B

A++=10

C

（如果显示有问题，可以参见【图1】）

这个算式中代表1~9的数字，不同的字母代表不同的数字。

比如：

6+8/3+952/714就是一种解法，

5+3/1+972/486是另一种解法。

这个算式一共有多少种解法？

注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。

第四题：快速排序

排序在各种场合经常被用到。

快速排序是十分常用的高效率的算法。

其思想是：先选一个“标尺”，

用它把整个队列过一遍筛子，

以保证：其左边的元素都不大于它，其右边的元素都不小于它。

这样，排序问题就被分割为两个子区间。

再分别对子区间排序就可以了。

下面的代码是一种实现，请分析并填写划线部分缺少的代码。

(a[],i,j)

{

t=a[i];

a[i]=a[j];

a[j]=t;

}

(a[],p,r)

{

i=p;

j=r+1;

x=a[p];

(1){

(ira[]x);

(a[]x);

(i);

();

}

;

j;

}

(a[],p,r)

{

(pr){

q=();

(1);

(1);

}

}

()

{

i;

a[]={5,13,6,24,2,8,19,27,6,12,1,17};

N=12;

(a,0,1);

(0;iN;)(,a[i]);

(\n);

0;

}

注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。

第五题：抽签

X星球要派出一个5人组成的观察团前往W星。

其中：

A国最多可以派出4人。

B国最多可以派出2人。

C国最多可以派出2人。

....

那么最终派往W星的观察团会有多少种国别的不同组合呢？

下面的程序解决了这个问题。

数组a[]中既是每个国家可以派出的最多的名额。

程序执行结果为：

....

(以下省略，总共101行)

N6

M5

1024

f(a[],k,m,b[])

{

;

(){?

b[M]=0;

(0)(\n);

;

}

(0;i[k];){

(0;ji;)b[]=A;

;填空位置

}

}

()

{

a[N]={4,2,2,1,1,3};

b[];

f(a,0);

0;

}

仔细阅读代码，填写划线部分缺少的内容。

注意：不要填写任何已有内容或说明性文字。

第六题：方格填数

如下的10个格子

||||

|||||

||||

（如果显示有问题，也可以参看【图1】）

填入0~9的数字。要求：连续的两个数字不能相邻。

（左右、上下、对角都算相邻）

一共有多少种可能的填数方案？

请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

第七题：剪邮票

如【图1】,有12张连在一起的12生肖的邮票。

现在你要从中剪下5张来，要求必须是连着的。

（仅仅连接一个角不算相连）

比如，【图2】，【图3】中，粉红色所示部分就是合格的剪取。

请你计算，一共有多少种不同的剪取方法。

请填写表示方案数目的整数。

注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。

第八题：四平方和

四平方和定理，又称为拉格朗日定理：

每个正整数都可以表示为至多4个正整数的平方和。

如果把0包括进去，就正好可以表示为4个数的平方和。

比如：

5=0^2+0^2+1^2+2^2

7=1^2+1^2+1^2+2^2

（^符号表示乘方的意思）

对于一个给定的正整数，可能存在多种平方和的表示法。

要求你对4个数排序：

0=a=b=c=d

并对所有的可能表示法按为联合主键升序排列，最后输出第一个表示法

程序输入为一个正整数N(N5000000)

要求输出4个非负整数，按从小到大排序，中间用