《2015年南海区青少年信息学奥林匹克竞赛试题(小学乙组)》由会员分享，可在线阅读，更多相关《2015年南海区青少年信息学奥林匹克竞赛试题(小学乙组)（5页珍藏版）》请在金锄头文库上搜索。
1、NHOI2015 小学乙组题 第 1 页 共 5 页 2015 年南海区青少年信息学奥林匹克竞赛试题年南海区青少年信息学奥林匹克竞赛试题 (小学乙组) 注意事项注意事项： 1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。 2. 要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为错误 而不得分。 3. 所有文件要按试卷指定的文件名命名， 程序中不要使用绝对路径， 否则将无法测试而被判为 0 分。 4. 比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名命名的文件 夹中(例如：XJ372 陈才),该文件夹中不能再设子文件夹。 5. 在
2、选手程序文件夹中建一个文本文件“程序清单.txt” ，写清楚上交测评的程序文件全 名，格式如： 6. 现场编程 3 小时，每测试点时限 1 秒、内存限制 128M,每题 50 分,总分 300 分。 7. 各题程序及数据文件名规定: 题题 号号 第一题第一题 第二题第二题 第三题第三题 第四题第四题 第五题第五题 第六题第六题 试题名称试题名称 小米 弗洛格 小矮人 变形虫 冬眠 小球 程序文件名程序文件名 xiaomi.pas 或 xiaomi.cpp frog.pas 或 frog.cpp snow.pas 或 snow.cpp bxc.pas 或 bxc.cpp dongmian.pas
3、 或 dongmian.cpp xiaoqiu.pas 或 xiaoqiu.cpp 输入文件名输入文件名 xiaomi.in frog.in snow.in bxc.in dongmian.in xiaoqiu.in 输出文件名输出文件名 xiaomi.out frog.out snow.out bxc.out dongmian.out xiaoqiu.out 第一题第一题 小米小米 （xiaomi） 【题目描述】 小米同学现在读四年级，小米同学想知道自己成年后的身高大概是多少。于是小米同 学上网查找资料，终于找到了一条计算公式： 1、如果小米是男生，那么成年后身高 = （父亲身高母亲身高13
4、 厘米）div 2 2、如果小米是女生，那么成年后身高 = （父亲身高母亲身高13 厘米） div 2 【输入格式】 一行，三个整数：father、mother、me。其中 father 是父亲身高，mother 是母亲身高， me 如果是 1，则代表小米是男生；me 如果是 0，则代表小米是女生。 【输出格式】 一个整数，表示小米同学成年后的身高。 【数据规模】 NHOI2015 小学乙组题 第 2 页 共 5 页 140 father 200，140 mother 200。 me=1 或者 me=0。 【温馨提示】 题目中的 div 是表示整除， A div B 表示的意义是 A 除以 B
5、 的商，忽略余数。 例如： 10 div 2 = 5，因为 10 除以 2 的商是 5。 9 div 2 = 4，因为 9 除以 2 的商是 4。 因此因此，本题只需要用到整型本题只需要用到整型，不要用实型不要用实型。 输入样例输入样例 输出样例输出样例 样例解释样例解释 174 162 0 161 父亲身高 174，母亲身高 161，小米是女生，因此身高是 （17416213）div 2 323 div 2 = 161 180 165 1 179 父亲身高 180，母亲身高 165，小米是男生，因此身高是 （18016513）div 2 358 div 2 = 179 第二题第二题 弗洛格弗
6、洛格 （frog） 【题目描述】 青蛙弗洛格和它的妈妈是火星动物，在火星上，每年都有 12 个月，每个月的天数都每个月的天数都 是是 30 天天，每个月都是从每个月都是从 1 号开始号开始，然后是然后是 2 号号，.，每月的最后一天都是每月的最后一天都是 30 号号。弗洛格 妈妈想考查一下弗洛格的数学水平，于是问道： “今天是几号？” ，弗洛格回答： “27 号！ ” ， 妈妈说： “正确！ ” 。妈妈接着问： “前 1 天是几号？” ，弗洛格回答： “26 号！太简单了！我 读一年级就会了！ ” 。妈妈再问： “前 N 天是几号？” ，弗洛格皱起眉头： “这个有点难，我 要写个程序来算” 。
7、由于弗洛格的编程水平一般，你能帮帮它吗? 【输入格式】 一个整数 N，表示妈妈问弗洛格，前 N 天是几号？ 【输出格式】 一个整数。 【数据规模】 对于对于 90%的数据的数据，1 N 26。即问题的答案一定是本月的某一天即问题的答案一定是本月的某一天。 另外 10%的数据，27 N 50。 输入样例输入样例 输出样例输出样例 样例解释样例解释 2 25 因为今天是 27 号，所以前 2 天是本月的 25 号， 也就是 27-2=25。 21 6 因为今天是 27 号，所以前 21 天是本月的 6 号， 也就是 27-21=6。 31 26 因为今天是 27 号，所以前 31 天就是上个月的
8、26 号。 NHOI2015 小学乙组题 第 3 页 共 5 页 第三题第三题 小矮人小矮人（snow） 【题目描述】 最初出现“七个小矮人”的是德国著名童话集 格林 童话之中的白雪公主 。原文讲述了一个可爱 美丽的公主因为被恶毒后母嫉妒其美貌而被迫逃 到森林， 在缘分安排下偶遇善良的七个小矮人。 最 后在他们帮助下， 破解了后母的诅咒， 找到了王子 的真爱的故事。 七个小矮人的姓名分别是： 万事通、 害羞鬼、瞌睡虫、喷嚏精、开心果、迷糊鬼、爱生 气。 白雪公主经常为这七个小矮人讲故事。 白雪公 主还为这七个小矮人安排了学号，学号分别是 1 至 7 号。有一次，白雪公主又邀请七个小矮人来听她讲
9、故事，但是只来了六个小矮人，那 么缺席的那个小矮人是谁呢？ 【输入格式】 一行，6 个学号，空格分开，表示来听故事的六个小矮人的学号。 【输出格式】 没来听故事的小矮人的学号。 输入样例输入样例 输出样例输出样例 3 5 2 1 7 4 6 7 3 2 4 1 6 5 第四题第四题 变形虫变形虫 （bxc） 【题目描述】 Bessie 是一只变形虫，一开始它的体重是 A。在地板上从左往右依次放着 N 块蛋糕， 第 i 块蛋糕的重量是 Wi。变形虫从左边爬到右边，每次遇到一块蛋糕，如果蛋糕的重量恰恰 好等于好等于变形虫当前的重量，那么变形虫就吃掉这块蛋糕，吃完蛋糕后变形虫的重量增加了 一倍；如果
10、蛋糕的重量不等于变形虫当前的重量，那么变形虫永远也吃不了这块蛋糕了。 变形虫只能从左往右爬，不能吃了某蛋糕后再往左爬。你的任务是计算变形虫的最终体重 是多少。 【输入格式】 第一行，两个整数：A，N。 第二行，N 个整数，空格分开，第 i 个整数就是第 i 块蛋糕的重量 Wi。 【输出格式】 一个整数，变形虫的最终体重。 【数据规模】 1 A 1000000000，1 N 200，1 Wi 1000000000。 NHOI2015 小学乙组题 第 4 页 共 5 页 输入样例输入样例 输出样例输出样例 样例解释样例解释 1 5 2 1 3 1 2 4 变形虫首先会吃掉第 2 块蛋糕， 体 重变
11、成 2。然后变形虫再吃掉第 5 块蛋糕，体重变成 4。 10 7 1 4 9 16 25 36 49 10 变形虫吃不了任何蛋糕，体重不 变。 第五题第五题 冬眠冬眠 （dongmian） 【题目描述】 麻雀帕西和青蛙弗洛格是好玩伴，它们经常一起比赛唱歌。但冬天来了，青蛙弗洛格 冬眠了，它的睡眠深度是 D。麻雀帕西觉得好无聊，于是它想办法要唤醒弗洛格。麻雀帕 西只会唱 N 首歌，第 i 首歌的音量是 Si。每听完一首歌，青蛙弗洛格的睡眠深度就会减少， 减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于 0 的时候，它会继续冬眠， 当睡眠深度小于或者等于 0 时，它就会被唤醒了。麻雀帕西会
12、从第 1 首歌开始唱，唱完第 1 首歌后如果弗洛格还没醒就接着唱第 2 首歌，如果唱完第 2 首歌弗洛格还没醒就接着唱 第 3 首歌，依次类推，如果唱完第 N 首歌后弗洛格还没醒，那么麻雀帕西又重新从第 1 首 歌开始唱，就像循环播放音乐一样，一直到青蛙弗洛格被唤醒为止，那么麻雀帕西总共唱 了多少首歌？ 【输入格式】 第一行，两个整数： D 和 N。 第二行，N 个整数，空格分开，第 i 个整数就是第 i 首歌的音量 Si。 【输出格式】 一个整数，麻雀帕西总共唱了多少首歌后，弗洛格会被唤醒？ 【数据规模】 对 80%的数据，1 D 10000，1 N 50，1 Si 100。 另外 20%的
13、数据，1 D 2000000000，1 N 50，1 Si 3。 输入样例输入样例 输出样例输出样例 样例解释样例解释 13 3 5 2 4 4 麻雀帕西唱完第 1 首歌后，青蛙弗洛格睡眠深度变成 8， 麻雀帕西唱完第 2 首歌后，青蛙弗洛格睡眠深度变成 6， 麻雀帕西唱完第 3 首歌后，青蛙弗洛格睡眠深度变成 2， 麻雀帕西再次唱完第 1 首歌后，青蛙弗洛格睡眠深度 变成-3，青蛙弗洛格会被唤醒。 3 3 5 2 4 1 麻雀帕西唱完第 1 首歌后，青蛙弗洛格睡眠深度变成 -2，青蛙弗洛格会被唤醒。 21 3 2 1 3 11 NHOI2015 小学乙组题 第 5 页 共 5 页 第六题第六
14、题 小球小球 （xiaoqiu） 【题目描述】 有 R 个红色盒子和 B 个蓝色盒子， 还有 R 个红色小球和 B 个蓝色小球。 每个盒子只能 装一个小球，每个小球都要放在一个盒子里。如果把一个红色小球放在一个红色盒子里， 那么得分是 C。如果把一个蓝色小球放在一个蓝色盒子里，那么得分是 D。如果把一个红 色小球放在一个蓝色盒子里，那么得分是 E。如果把一个蓝色小球放在一个红色盒子里， 那么得分也是 E。现在给出 R，B，C，D，E。应该如何放置这些小球进盒子，才能使得总 得分最大？输出最大的总得分。 【输入格式】 一行，5 个整数，分别是 R，B，C，D，E。 【输出格式】 一个整数，最大总得分。 【数据规模】 1 R 100，1 B 100， -1000 C，D，E 1000。 输入样例输入样例 输出样例输出样例 样例解释样例解释 2 3 100 400 200 1400 2 3 100 400 300 1600
