第八届蓝桥杯选拔赛试题

《第八届蓝桥杯选拔赛试题》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

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

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

3、arty，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从几岁开始过生日party的？你的答案：注意：请填写他开始过生日party的年龄数。你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。3.问题描述：奖券数目有些人很迷信数字，比如带“4”的数字，认为和“死”谐音，就觉得不吉利。虽然这些说法纯属无稽之谈，但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数（10000-99999），要求其中不要出现带“4”的号码，主办单位请你计算一下，如果任何两张奖券不重号，最多可发出奖券多少张？你的答

4、案：注意：请提交该数字（一个整数），不要写任何多余的内容或说明性文字。4.问题描述：九数组分数1,2,3...9这九个数字组成一个分数，其值恰好为1/3，如何组法？下面的程序实现了该功能，请填写划线部分缺失的代码。#includevoidtest(intx[]){inta=x[0]*1000+x[1]*100+x[2]*10+x[3];intb=x[4]*10000+x[5]*1000+x[6]*100+x[7]*10+x[8];if(a*3==b)printf("%d/%d",a,b);}voidf(intx[],

5、intk){inti,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);_____________________________//填空处}}intmain(){intx[]={1,2,3,4,5,6,7,8,9};f(x,0); return0;}你的答案：注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。二、编程题（第1题15分，第2题25分，第3题30分，共70分）T1：拿糖果问题描述：　　妈妈给小B买了N块糖！

6、但是她不允许小B直接吃掉。　　假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。　　现在小B希望知道最多可以拿多少糖。输入格式　　一个整数N输出格式　　最多可以拿多少糖样例输入15样例输出6数据规模和约定N<=100000运行结果界面截图：粘贴你的代码：T2：快乐司机问题描述　　"嘟嘟嘟嘟嘟嘟　　喇叭响　　我是汽车小司机　　我是小司机　　我为祖国运输忙　　运输忙"　　这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快

7、跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、面粉、沙石、泥土......现在知道了汽车核载重量为w，可供选择的物品的数量n。每个物品的重量为gi,价值为pi。求汽车可装载的最大价值。（n<10000,w<10000,0

8、先装第5号物品，得价值35，占用重量7再装第4号物品，得价值36.346,占用重量29最后保留一位小数，得71.3你程序运行结果界面截图：粘贴你的程序代码：T3.取球游戏问题：今盒子里有n个小