最新蓝桥杯少儿编程历年考试题合集(C++）.pdf

蓝桥杯全国软件大赛青少年创意编程C++组 准考证号：_________________ 姓名：___________________ 编程题 1 2 3 4 5 总分 得分 上表由裁判在赛后填写，请参赛选手及阅卷裁判签名确认上述成绩准确无误。 选手_________ 、裁判 _________ 注意事项： 1. 赛场内应保持安静，参赛选手间严禁互相交谈，违者将被取消比赛资格； 2. 比赛过程中，自带的笔记本计算机及不得开启WLAN 或蓝牙等各种无线通讯功能，违者将被取消比赛资格； 3. 比赛过程中，应将准考证及身份证件放置桌子左上角，以备监考人员随时核对、检查； 4. 参赛选手的手机在检录后必须保持关闭状态直至比赛结束，违者将被取消比赛资格； 5. 比赛过程中，笔记本电脑须调为静音； 6. 请在做题之前认真阅读题目，编程题目设置有步骤分，即只完成部分功能也可以得到相应的分数； 7. 比赛答卷时间为120 分钟； 8. 比赛结束后，请自行整理所有自带设备及配件，并妥善带出赛场，尤其不要遗漏电源、连线等细小零部 件； 9. 比赛结束时裁判现场收卷，参赛选手须核对赛卷中的准考证号和姓名准确无误；本赛卷一律交给判卷裁 判，比赛选手不得自行带走，否则取消比赛成绩。 注意：须将比赛程序集中保存到电脑上的固定目录中，命名为【准考证加名字】的 目录下，例如：“11020xxxx张XX，以便赛后裁判及时收集你的比赛程序。 一、编程题 第一题（满分 50 分） 水下探测器：deep.cpp 原理： 水下探测器可以潜入湖中在任意水深进行科学探索。 湖水的最大深度为h 米, 即它在湖底时到水面的距离，0=h=100 ； 探测器最初的水下深度为s 米，0=s=100 ； 当探测器不在水面（当前深度大于0 ）时，每个u 指令可使它上浮1 米，而当探测器在水面时，u 指令是无 效的； 当探测器不在湖底（当前深度小于h）时，每个d 指令可使它下沉1 米，而当探测器在湖底时，d 指令是无 效的； 在执行到无效指令时，探测器不做任何操作而继续执行下一指令。 编程实现： 根据给定的h、s 和一个指令序列（由字符u、d 组成的字符串，长度不超过100），求出执行完整的指令序 蓝桥杯全国软件大赛青少年创意编程C++组 列后，探测器的水下深度。 输入： 第一行：h 和s ，以空格分开。0=s=h=100 第二行：长度不超过100 的指令字符串，串中仅包含字母u 或d 输出： 代表探测器在执行指令后的水下深度的数字。 样例输入： 9 1 uduudd 样例输出： 2 将程序命名为 “deep.cpp”。 第二题 （满分50 分） 小猫吃鱼：fish.cpp 原理： 明明家从1 号站点出发，开车去旅游，一共要经过n 个站点，依次为2、3……n。 由于明明带上了心爱的小猫，在每个站点都要为小猫提供一条鱼用做美餐（包括1 号站点）。 除了1 号站点只能吃1 号站点买的鱼，其他站点既可以吃当地买的鱼，也可吃之前经过的站点买了存入车 载冰箱中的鱼。 但车载冰箱消耗的电能来自汽油，所以每条鱼用冰箱保存到下一站的费用与各个站点的汽油价格有关。 为使问题简化，我们约定： （1）车从某站开出时油箱中都是此站点刚加的汽油。 （2 ）车载冰箱能容纳一路上需要的所有鱼。 即：每条鱼的费用既包括购买时的费用，也包括用冰箱保存鱼的费用。 编程实现： 为了降低小猫吃鱼的总代价，明明预先上网查到了这n 个站点的鱼价和汽油价格。并据此算出每个站点买 一条鱼的费用以及从该站点到下一站用冰箱保存一条鱼的费用。你