2015年南海区青少年信息学奥林匹克竞赛试题(小学乙组)

2015年南海区青少年信息学奥林匹克竞赛试题

(小学乙组)

注意事项：

1. 本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。

2. 要利用文件严格按题目要求的格式（参考输入输出样例）进行输入输出，否则将被判为错误而不得分。 3. 所有文件要按试卷指定的文件名命名，程序中不要使用绝对路径，否则将无法测试而被判为0分。 4. 比赛结束前，要将最完善的源程序集中保存到以选手考号（字母用大写）加姓名命名的文件夹中(例如：XJ372陈才),该文件夹中不能再设子文件夹。 5. 在选手程序文件夹中建一个文本文件“<姓名>程序清单.txt”，写清楚上交测评的程序文件全名，格式如： 6. 现场编程3小时，每测试点时限1秒、内存128M,每题50分,总分300分。 7. 各题程序及数据文件名规定: 题 号 试题名称 第一题 第二题 第三题 第四题 变形虫 bxc.pas 或 bxc.cpp bxc.in bxc.out 第五题 冬眠 dongmian.pas 或 dongmian.cpp dongmian.in dongmian.out 第六题 小球 xiaoqiu.pas 或 xiaoqiu.cpp xiaoqiu.in xiaoqiu.out 小米 xiaomi.pas 程序文件名 或 xiaomi.cpp 输入文件名 xiaomi.in 输出文件名 xiaomi.out 弗洛格 小矮人 frog.pas snow.pas 或 或 frog.cpp snow.cpp frog.in snow.in frog.out snow.out 第一题 小米 （xiaomi） 【题目描述】 小米同学现在读四年级，小米同学想知道自己成年后的身高大概是多少。于是小米同学上网查找资料，终于找到了一条计算公式： 1、如果小米是男生，那么成年后身高 = （父亲身高＋母亲身高＋13厘米）div 2 2、如果小米是女生，那么成年后身高 = （父亲身高＋母亲身高－13厘米） div 2 【输入格式】

一行，三个整数：father、mother、me。其中father是父亲身高，mother是母亲身高，me如果是1，则代表小米是男生；me如果是0，则代表小米是女生。 【输出格式】

一个整数，表示小米同学成年后的身高。 【数据规模】

第 1 页 共 5 页

NHOI2015小学乙组题

140 ≤ father ≤ 200，140 ≤ mother ≤ 200。 me=1或者me=0。 【温馨提示】

题目中的div是表示整除， A div B 表示的意义是A除以B的商，忽略余数。 例如： 10 div 2 = 5，因为10除以2的商是5。 9 div 2 = 4，因为9除以2的商是4。 因此，本题只需要用到整型，不要用实型。 输入样例 输出样例 样例解释 174 162 0 161 父亲身高174，母亲身高161，小米是女生，因此身高是 （174＋162－13）div 2 ＝ 323 div 2 = 161 父亲身高180，母亲身高165，小米是男生，因此身高是 （180＋165＋13）div 2 ＝ 358 div 2 = 179 180 165 1 179 第二题 弗洛格 （frog） 【题目描述】 青蛙弗洛格和它的妈妈是火星动物，在火星上，每年都有12个月，每个月的天数都是30天，每个月都是从1号开始，然后是2号，...，每月的最后一天都是30号。弗洛格妈妈想考查一下弗洛格的数学水平，于是问道：“今天是几号？”，弗洛格回答：“27号！”，妈妈说：“正确！”。妈妈接着问：“前1天是几号？”，弗洛格回答：“26号！太简单了！我读一年级就会了！”。妈妈再问：“前N天是几号？”，弗洛格皱起眉头：“这个有点难，我要写个程序来算”。由于弗洛格的编程水平一般，你能帮帮它吗? 【输入格式】 一个整数N，表示妈妈问弗洛格，前N天是几号？ 【输出格式】 一个整数。 【数据规模】 对于90%的数据，1 ≤ N ≤ 26。即问题的答案一定是本月的某一天。 另外10%的数据，27 ≤ N ≤ 50。 输入样例 输出样例 样例解释 2 21 31

25 6 26 因为今天是27号，所以前2天是本月的25号，也就是27-2=25。 因为今天是27号，所以前21天是本月的6号，也就是27-21=6。 因为今天是27号，所以前31天就是上个月的26号。 第 2 页 共 5 页

NHOI2015小学乙组题

第三题 小矮人（snow）

【题目描述】

最初出现“七个小矮人”的是德国著名童话集《格林童话》之中的《白雪公主》。原文讲述了一个可爱美丽的公主因为被恶毒后母嫉妒其美貌而被迫逃到森林，在缘分安排下偶遇善良的七个小矮人。最后在他们帮助下，破解了后母的诅咒，找到了王子的真爱的故事。七个小矮人的姓名分别是：万事通、害羞鬼、瞌睡虫、喷嚏精、开心果、迷糊鬼、爱生气。白雪公主经常为这七个小矮人讲故事。白雪公主还为这七个小矮人安排了学号，学号分别是1

至7号。有一次，白雪公主又邀请七个小矮人来听她讲故事，但是只来了六个小矮人，那么缺席的那个小矮人是谁呢？ 【输入格式】 一行，6个学号，空格分开，表示来听故事的六个小矮人的学号。 【输出格式】 没来听故事的小矮人的学号。 输入样例 输出样例 3 5 2 1 7 4 6 7 3 2 4 1 6 5 第四题 变形虫 （bxc） 【题目描述】 Bessie是一只变形虫，一开始它的体重是A。在地板上从左往右依次放着N块蛋糕，第i块蛋糕的重量是Wi。变形虫从左边爬到右边，每次遇到一块蛋糕，如果蛋糕的重量恰好等于变形虫当前的重量，那么变形虫就吃掉这块蛋糕，吃完蛋糕后变形虫的重量增加了一倍；如果蛋糕的重量不等于变形虫当前的重量，那么变形虫永远也吃不了这块蛋糕了。变形虫只能从左往右爬，不能吃了某蛋糕后再往左爬。你的任务是计算变形虫的最终体重是多少。 【输入格式】 第一行，两个整数：A，N。

第二行，N个整数，空格分开，第i个整数就是第i块蛋糕的重量Wi。 【输出格式】

一个整数，变形虫的最终体重。 【数据规模】

1 ≤ A ≤ 1000000000，1 ≤ N ≤ 200，1 ≤ Wi ≤ 1000000000。

第 3 页 共 5 页

NHOI2015小学乙组题

输入样例 1 5

2 1 3 1 2

10 7

1 4 9 16 25 36 49 输出样例 4 10

样例解释

变形虫首先会吃掉第2块蛋糕，体重变成2。然后变形虫再吃掉第5块蛋糕，体重变成4。

变形虫吃不了任何蛋糕，体重不变。

第五题 冬眠 （dongmian） 【题目描述】 麻雀帕西和青蛙弗洛格是好玩伴，它们经常一起比赛唱歌。但冬天来了，青蛙弗洛格冬眠了，它的睡眠深度是D。麻雀帕西觉得好无聊，于是它想办法要唤醒弗洛格。麻雀帕西只会唱N首歌，第i首歌的音量是Si。每听完一首歌，青蛙弗洛格的睡眠深度就会减少，减少的值等于它听到的歌的音量。当青蛙弗洛格的睡眠深度大于0的时候，它会继续冬眠，当睡眠深度小于或者等于0时，它就会被唤醒了。麻雀帕西会从第1首歌开始唱，唱完第1首歌后如果弗洛格还没醒就接着唱第2首歌，如果唱完第2首歌弗洛格还没醒就接着唱第3首歌，依次类推，如果唱完第N首歌后弗洛格还没醒，那么麻雀帕西又重新从第1首歌开始唱，就像循环播放音乐一样，一直到青蛙弗洛格被唤醒为止，那么麻雀帕西总共唱了多少首歌？ 【输入格式】 第一行，两个整数： D 和 N。 第二行，N个整数，空格分开，第i个整数就是第i首歌的音量Si。 【输出格式】 一个整数，麻雀帕西总共唱了多少首歌后，弗洛格会被唤醒？ 【数据规模】 对80%的数据，1 ≤ D ≤ 10000，1 ≤ N ≤ 50，1 ≤ Si ≤ 100。 另外20%的数据，1 ≤ D ≤ 2000000000，1 ≤ N ≤ 50，1 ≤ Si ≤ 3。 输入样例 输出样例 样例解释 13 3 4 麻雀帕西唱完第1首歌后，青蛙弗洛格睡眠深度变成5 2 4 8， 麻雀帕西唱完第2首歌后，青蛙弗洛格睡眠深度变成6， 麻雀帕西唱完第3首歌后，青蛙弗洛格睡眠深度变成2， 麻雀帕西再次唱完第1首歌后，青蛙弗洛格睡眠深度变成-3，青蛙弗洛格会被唤醒。 3 3 1 麻雀帕西唱完第1首歌后，青蛙弗洛格睡眠深度变成5 2 4 -2，青蛙弗洛格会被唤醒。 21 3 11 2 1 3 第 4 页 共 5 页

NHOI2015小学乙组题

第六题 小球 （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 第 5 页 共 5 页