第八届蓝桥杯选拔赛试题.docVIP

“第八届蓝桥杯”选拔试卷 考试说明： 第一题填空题直接写在Word中，以“年级+学号+姓名+组别”命名该文档提交。如”15软工10034张三C.doc” 或者如”15软工10034张三Java.doc”； 第二题编程题目：第一，以题号命名源文件，如T1.cpp、T2.cpp.将题目的源文件，放入到“年级+学号+姓名+组别”命名的文件夹，如15软工10034张三C；第二，按照要求将程序和运行界面截图到Word文档中。 提交材料：Word文档、源程序文件夹； 考试时间全程闭卷；时长为3小时。 允许使用STL类库，但不能使用MFC或ATL等非ANSI c++标准的类库。例如，不能使用CString类型（属于MFC类库）。 注意：请仔细调试！您的程序只有能运行出正确结果的时候才有机会得分！ 一、填空题（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; i9; 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。求汽车可装载的最大价值。 （n10000,w10000,0gi=100,0=pi=100) 输入格式 　　输入第一行为由空格分开的两个整数n w 　　第