第八届蓝桥杯选拔赛试题

“第八届蓝桥杯”选拔试卷
考试说明：
1)第一题填空题直接写在Word中，以“年级+学号+姓名+组别”命名该文档提交。

如”15软工10034张三C.doc”或者如”15软工10034张三Java.doc”；
2)第二题编程题目：第一，以题号命名源文件，如T1.cpp、T2.cpp.将题目的源文
件，放入到“年级+学号+姓名+组别”命名的文件夹，如15软工10034张三C；
第二，按照要求将程序和运行界面截图到Word文档中。

3)提交材料：Word文档、源程序文件夹；
4)考试时间全程闭卷；时长为3小时。

5)允许使用STL类库，但不能使用MFC或ATL等非ANSI c++标准的类库。

例如，
不能使用CString类型（属于MFC类库）。

6)注意：请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！
一、填空题（1-3每题7分，第4小题9分，共30分）
1. 煤球数目：
有一堆煤球，堆成三角棱锥形。

具体：
第一层放1个，
第二层3个（排列成三角形），
第三层6个（排列成三角形），
第四层10个（排列成三角形），
....
如果一共有100层，共有多少个煤球？
你的答案：
注意：请填表示煤球总数目的数字。

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

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

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

请问，他从几岁开始过生日party的？
你的答案：
注意：请填写他开始过生日party的年龄数。

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

3.问题描述：奖券数目
有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。

虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。

某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张？
你的答案：
注意：请提交该数字（一个整数），不要写任何多余的内容或说明性文字。

4. 问题描述：九数组分数
1,2,3...9 这九个数字组成一个分数，其值恰好为1/3，如何组法？
下面的程序实现了该功能，请填写划线部分缺失的代码。

#include <stdio.h>
void test(int x[])
{
int a = x[0]*1000 + x[1]*100 + x[2]*10 + x[3];
int b = x[4]*10000 + x[5]*1000 + x[6]*100 + x[7]*10 + x[8];
if(a*3==b) printf("%d / %d\n", a, b);
}
void f(int x[], int k)
{
int i,t;
if(k>=9)
{
test(x);
return;
}
for(i=k; i<9; i++)
{
{t=x[k]; x[k]=x[i]; x[i]=t;}
f(x,k+1);
_____________________________ // 填空处
}
}
int main()
{
int x[] = {1,2,3,4,5,6,7,8,9};
f(x,0);
return 0;
}
你的答案：
注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。

二、编程题（第1题15分，第2题25分，第3题30分，共70分）
T1：拿糖果
问题描述：
妈妈给小B买了N块糖！但是她不允许小B直接吃掉。

假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。

这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。

然后小B就可以接着拿糖。

现在小B希望知道最多可以拿多少糖。

输入格式
一个整数N
输出格式
最多可以拿多少糖
样例输入
15
样例输出
6
数据规模和约定
N <= 100000
运行结果界面截图：
粘贴你的代码：
T2：快乐司机
问题描述
"嘟嘟嘟嘟嘟嘟
喇叭响
我是汽车小司机
我是小司机
我为祖国运输忙
运输忙"
这是儿歌“快乐的小司机”。

话说现在当司机光有红心不行，还要多拉快跑。

多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。

司机所拉货物为散货，如大米、面粉、沙石、泥土......
现在知道了汽车核载重量为w，可供选择的物品的数量n。

每个物品的重量为gi,价值为pi。

求汽车可装载的最大价值。

（n<10000,w<10000,0<gi<=100,0<=pi<=100)
输入格式
输入第一行为由空格分开的两个整数n w
第二行到第n+1行，每行有两个整数，由空格分开，分别表示gi和pi 输出格式
最大价值（保留一位小数）
样例输入
5 36
99 87
68 36
79 43
75 94
7 35
样例输出
71.3
解释：
先装第5号物品，得价值35，占用重量7
再装第4号物品，得价值36.346,占用重量29
最后保留一位小数，得71.3
你程序运行结果界面截图：
粘贴你的程序代码：
T3.取球游戏
问题：今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。

我们约定：
每个人从盒子中取出的球的数目必须是：1，3，7或者8个。

轮到某一方取球时不能弃权！
A先取球，然后双方交替取球，直到取完。

被迫拿到最后一个球的一方为负方（输方）
请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？
程序运行时，从标准输入获得数据，其格式如下：
先是一个整数n(n<100)，表示接下来有n个整数。

然后是n个整数，每个占一行（整数<10），表示初始球数。

程序则输出n行，表示A的输赢情况（输为0，赢为1）。

例如，用户输入：
４
１
２
10
18
则程序应该输出：
1
1
运行结果界面截图：
粘贴你的代码：
（范文素材和资料部分来自网络，供参考。

可复制、编制，期待你的好评与关注）。