第八届蓝桥杯选拔赛试题

1、“第八届蓝桥杯”选拔试卷考试说明：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+标准的类库。例如，不能使用

2、CString类型（属于MFC类库）。6) 注意：请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！一、填空题（1-3每题7分，第4小题9分，共30分）1. 煤球数目：有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），.如果一共有100层，共有多少个煤球？你的答案： 注意：请填表示煤球总数目的数字。你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。2. 生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从几

3、岁开始过生日party的？你的答案： 注意：请填写他开始过生日party的年龄数。你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。3. 问题描述：奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张？你的答案： 注意：请提交该数字（一个整数），不要写任何多余的内容或说明性文字。4. 问题描述：九数组分数1,2,3.9 这九个数字组成一个分数，其值恰好为1

4、/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#include <stdio.h>void test(int x)int a = x0*1000 + x1*100 + x2*10 + x3;int b = x4*10000 + x5*1000 + x6*100 + x7*10 + x8;if(a*3=b) printf("%d / %dn", a, b);void f(int x, int k)int i,t;if(k>=9)test(x);return;for(i=k; i<9; i+)t=xk; xk=xi; xi=t;f(x

5、,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输出格式最多可以拿多少糖样例输入1

6、5样例输出6数据规模和约定N <= 100000运行结果界面截图：粘贴你的代码：T2：快乐司机问题描述"嘟嘟嘟嘟嘟嘟喇叭响我是汽车小司机我是小司机我为祖国运输忙运输忙"这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土.现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。（n<10000,w<10000,0<gi<=100,0<=pi<=100)

7、输入格式输入第一行为由空格分开的两个整数n w第二行到第n+1行，每行有两个整数，由空格分开，分别表示gi和pi输出格式最大价值（保留一位小数）样例输入5 3699 8768 3679 4375 947 35样例输出71.3解释：先装第5号物品，得价值35，占用重量7再装第4号物品，得价值36.346,占用重量29最后保留一位小数，得71.3你程序运行结果界面截图：粘贴你的程序代码：T3. 取球游戏问题：今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。我们约定：每个人从盒子中取出的球的数目必须是：1，3，7或者8个。轮到某一方取球时不能弃权！A先取球，然后双方交替取球，直到取完。被迫拿到最后一个球的一方为负方（输方）请编程确定出在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？程序运行时，从标准输入获得数据，其格式如下：先是一个整数n(n