2017年南海区信息学竞赛c++试题(小学甲组)

第二题 最小的球(ball)
问题描述： 小花是一只非常热爱乒乓球的猫，近日它混进了中国乒乓球队封闭训练的场地（为
了备战 2017 年的德国世乒赛，中国男队在深圳，女队在湖北黄石，分别进行封闭训练）， 偷偷的玩乒乓球。小花发现这些球的大小并不是完全相同的，而是大小略有差异，在玩 了很久之后它发现还是最小的那个最好玩。现在小花想知道一堆已知直径的乒乓球中最 小的那颗球。 输入格式：
第3页共6页
NHOI2017 小学甲组题
输入数据第一行是两个正整数 n 和 v，n 表示鱼的数量，v 表示小花的胃口。接下 来 n 行，每行两个正整数，第一个正整数表示鱼的重量（只有 1 和 2 两种可能），另一 个正整数表示这条的美味值。 输出格式：
输出只有一行一个整数，表示小花能得到的最大美味值总和。 输入样例：
数据Байду номын сангаас模：
对于 100%的数据，都有 1<=n<=100,4000<=d<4100。
第三题 比分(score)
问题描述： 小花在乒乓球馆里最喜欢一个叫樊振东的选手，今天它趴在窗户上看了一下午他们
的训练，直到被打扫卫生的大叔赶走。小花的记性非常好，能够记录一整个下午的比赛 情况，比如它记录的情况是（其中 F 表示樊振东选手获得一分，A 表示樊振东的对手获 得一分）：FFFFFFFFFFFFFFFFFFFFFFAF。在当前的赛制下，此时比赛的结果是樊振东第 一局 11 比 0 获胜，第二局 11 比 0 获胜，正在进行第三局，当前比分 1 比 1。
第一行只有一个正整数，表示西瓜的重量 w（单位是公斤）。 输出格式：
如果能达到要求，就输出 YES，否则就输出 NO。(注意区分大小写)
第1页共6页
输入样例： 8
输出样例： YES
样例说明： 8 可以分成 2 和 6，或者 4 和 4。
数据规模： 对于 100%的数据，1<=w<=100。
NHOI2017 小学甲组题
输出只有一行一个整数，表示得到萝卜最多的那只兔子最少可以得到的萝卜数量， 即让最大值最小。 输入样例 1：
93 123456789 输出样例 1： 17 输入样例 2： 52 32543 输出样例 2： 10 样例说明： 样例 1 中，第 1-5 袋萝卜分给第一只兔子，总数是 15 个萝卜，第 6-7 袋萝卜分给 第二只兔子，总数是 13 个萝卜，第 8-9 袋萝卜分给第三只兔子，总数是 17 个萝卜，萝 卜最多的兔子得了 17 个萝卜，这是最多的兔子得到的最少的情况。如果第 1-4 袋分给 第一只兔子，共计 10 个萝卜，第 5-7 袋分给第二只兔子共计 18 个萝卜，第 8-9 袋分给 第三只兔子，共计 17 个萝卜，这样最多的兔子得到了 18 个萝卜，比之前的方案大，所 以不是最优。 样例 2 中，第 1-3 袋萝卜分给第一只兔子，得到 10 个萝卜，第 4-5 袋萝卜分给第 二只兔子，得到 7 个萝卜，所以最多的兔子得到了 10 个萝卜，这是最优的情况。 数据规模： 对于 60%的数据，1<=m<=n<=100,每袋萝卜的数量不超过 10。 对于 100%的数据，1<=m<=n<=100000,每袋萝卜的数量不超过 10000。
输入数据有两行，第一行是一个正整数 n，表示乒乓球的数量。第二行是有 n 个整 数，表示每个球的直径 d，数与数之间用一个空格隔开。 输出格式：
输出只有一行一个整数，表示最小的球的直径。 输入样例：
5
4003 4002 4001 4004 4005
输出样例：
4001
样例说明：
样例中，最小的球的直径是 4001，所以答案是 4001。
题号
第一题
第二题
第三题
第四题
第五题
第六题
试题名称 程序文件名 输入文件名
吃西瓜 watermelon.cpp /pas watermelon.in
最小的球 ball.cpp /pas ball.in
比分 score.cpp /pas score.in
吃鱼 fish.cpp /pas fish.in
折纸 paper.cpp /pas paper.in
第2页共6页
NHOI2017 小学甲组题
因为小花看得太全神贯注了，完全没有注意比分，以至于它完全不知道一下午的具 体比分，于是小花找了它的好朋友编程兔来帮忙。可是编程兔去挖萝卜了，于是小花来 求助聪明的小朋友们。
你的程序就是要对于一系列比赛信息的输入（FA 形式），输出正确的结果。 注： 1）当前使用的是 11 分制，到 10 平后，需要胜出 2 分后，才算胜，如：12：10； 17：15 等。 2）如果一局比赛刚开始，则此时比分不必输出。 3）输入数据每行至多 20 个字母，行数可能很多，最多可能有 10000 行。 输入格式： 输入包含若干行字符串（每行至多 20 个字母），字符串由大写的 F、A 和 E 组成。 其中 E 表示比赛信息结束，程序应该忽略 E 之后的所有内容。 输出格式： 输出有若干行，每一行对应一局比赛的比分（按输入顺序）。 输入样例： FFFFFFFFFFFFFFFFFFFF FFAFE 输出样例： 11:0 11:0 1:1 样例说明： 前 11 分都是 F，所以第一局 11:0，之后 11 分也都是 F，所以第二句也是 11:0，最 后两分分别是 A 和 F，所以是 1:1，E 表示结束。 数据规模： 每行最多有 20 个字符，只有 F、A 和 E 三种字母，没有其他多余的字母。 对于 30%的数据，输入只有一行。 对于 60%的数据，输入不超过 10 行。 对于 100%的数据，输入数据不超过 10000 行。
编程兔希望萝卜尽量能分的平均一点（否则小兔子们要不开心的^_^），也就是它 希望得到萝卜最多数量的兔子的萝卜要最少。这个问题对于编程兔来说很简单,亲爱的 同学们，你们会么？ 输入格式：
第一行是两个正整数 n 和 m，表示萝卜的袋数和兔子的数量。
第5页共6页
NHOI2017 小学甲组题
第二行是 n 个正整数，表示每袋萝卜的数量。 输出格式：
第六题 吃萝卜(eat)
问题描述： 在一个神奇的国度里，有一只编程兔，它每天都写很多的代码，各种编程语言如
pascal、c、c++、java、basic 等等它都了如指掌，各种算法也都已经滚瓜烂熟了。小 花是它的好朋友，经常和它一起玩耍。
某一天，小花给编程兔送来了很多的萝卜。编程兔很开心，决定把它的萝卜和其 它的小兔子一起分享。小花共计送来了 n 袋萝卜（编号 1 到 n），每袋里面都有一定数 量的萝卜。小兔子共计有 m 只，兔子们都很守规矩，按照编号 1 到 m 依次排好领取萝卜， 萝卜按照编号从小到大的顺序依次发放（也就是编号小的兔子领取前面的萝卜，编号大 的兔子领取后面的萝卜，萝卜一定要分完，不能有剩余），每只兔子都只能领取连续的 若干袋萝卜，每只兔子至少领取一袋萝卜，一袋萝卜也只能分给一只兔子，不能分给两 只以上的兔子。
32 12 27 13 输出样例： 7 样例说明： 小花选择了第 2 条鱼吃，美味值是 7。 数据规模: 对于 60%的数据，1<=n<=2000。 对于 100%的数据，1<=n<=30000,1<=v<=60000,每条鱼的美味值不超过 10000。
第五题 折纸(paper)
问题描述 有一天，小花偷偷的溜进教室，发现同学们正在上数学课，课上老师在讲一个关于
NHOI2017 小学甲组题
2017 年南海区青少年信息学奥林匹克竞赛试题
(小学甲组)
注意事项：
1.本次测试为上机闭卷考试，考生不能带任何相关资料，要遵守考试纪律独立作答。 2.测试开始前考生要先完成以下的操作： （1）在监考老师指定的盘上建立自己的程序文件夹，并按“<考号><姓名>”的规 则命名（如“XJ432张大海”）。 （2）将随试题下发的“XX 程序清单.txt”文件复制到个人程序文件夹中，并将 其中的“XX”改为自己的考号及姓名（如“XJ432 张大海程序清单.txt”）。 3.本次测试由软件对cpp程序或pas程序评分，因此考生要按规范要求参加测试，程 序要编写完整、正确，否则该题可能得不到任何分。 4.所有文件按试卷指定的文件名命名，每题要利用文件严格按题目要求的格式进行 输入输出，否则将被判为错误而不得分。 5.在每个程序代码的开头要用注释写清楚参赛选手的考号。如考号为“XJ432”的 选手C++程序加注释为“//XJ432”，pascal程序加注释为“｛XJ432｝” 6.在比赛结束交卷前，选手要确保： （1）所有要上交的程序均已在个人程序文件夹中，个人文件夹下不再含子文件夹； （2）在程序清单文件（.txt）中输入你要上交的程序文件名（含扩展名），每个 文件名占一行，左端不留空格。 7. 现场编程150分钟，每测评点时限1 秒、内存限制256M,每题50 分,总分300 分。 8. 各题程序及数据文件名规定如下:
折纸的问题。有一张 a 毫米*b 毫米的纸(a>b)，每次按照下图所示，折出一个边长为 b 的等腰直角三角形，然后把直角三角形剪掉，然后对于余下的 b*（a-b)的矩形做同样 的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸 就结束了。
现在的问题是，对于一张 a*b（a>b)的纸，需要折多少次才能使得这张纸被剪没了。 输入格式：
分萝卜 eat.cpp/ pas
eat.in
输出文件名 watermelon.out ball.out score.out fish.out paper.out eat.out
第一题 吃西瓜（watermelon）
问题描述: 炎热的夏天来的可真快，小花猫和编程兔决定去买一个又大又甜的西瓜。可是小花
和编程兔是两只非常奇怪的动物，都是偶数的爱好者，它们希望把西瓜切成两半后，每 一部分的重量都是 2 的倍数公斤（大于 0）。当然有编程兔在，它们很快就决定了买哪 个瓜。小朋友你知道要不要买这个瓜吗？ 输入格式：