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

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. 各题程序及数据文件名规定如下:

题号第一题第二题第三题第四题第五题第六题试题名称吃西瓜最小的球比分吃鱼折纸分萝卜

程序文件名watermelon.cpp

/pas

ball.cpp

/pas

score.cpp

/pas

fish.cpp

/pas

paper.cpp

/pas

eat.cpp/

pas

输入文件名watermelon.in ball.in score.in fish.in paper.in eat.in 输出文件名watermelon.out ball.out score.out fish.out paper.out eat.out

第一题吃西瓜（watermelon）

问题描述:

炎热的夏天来的可真快，小花猫和编程兔决定去买一个又大又甜的西瓜。可是小花和编程兔是两只非常奇怪的动物，都是偶数的爱好者，它们希望把西瓜切成两半后，每一部分的重量都是2的倍数公斤（大于0）。当然有编程兔在，它们很快就决定了买哪个瓜。小朋友你知道要不要买这个瓜吗？

输入格式：

第一行只有一个正整数，表示西瓜的重量w（单位是公斤）。

输出格式：

如果能达到要求，就输出YES，否则就输出NO。(注意区分大小写)

输入样例：

8

输出样例：

YES

样例说明：

8可以分成2和6，或者4和4。

数据规模：

对于100%的数据，1<=w<=100。

第二题最小的球(ball)

问题描述：

小花是一只非常热爱乒乓球的猫，近日它混进了中国乒乓球队封闭训练的场地（为了备战2017年的德国世乒赛，中国男队在深圳，女队在湖北黄石，分别进行封闭训练），偷偷的玩乒乓球。小花发现这些球的大小并不是完全相同的，而是大小略有差异，在玩了很久之后它发现还是最小的那个最好玩。现在小花想知道一堆已知直径的乒乓球中最小的那颗球。

输入格式：

输入数据有两行，第一行是一个正整数n，表示乒乓球的数量。第二行是有n个整数，表示每个球的直径d，数与数之间用一个空格隔开。

输出格式：

输出只有一行一个整数，表示最小的球的直径。

输入样例：

5

4003 4002 4001 4004 4005

输出样例：

4001

样例说明：

样例中，最小的球的直径是4001，所以答案是4001。

数据规模：

对于100%的数据，都有1<=n<=100,4000<=d<4100。

第三题比分(score)

问题描述：

小花在乒乓球馆里最喜欢一个叫樊振东的选手，今天它趴在窗户上看了一下午他们的训练，直到被打扫卫生的大叔赶走。小花的记性非常好，能够记录一整个下午的比赛情况，比如它记录的情况是（其中F表示樊振东选手获得一分，A表示樊振东的对手获得一分）：FFFFFFFFFFFFFFFFFFFFFFAF。在当前的赛制下，此时比赛的结果是樊振东第一局11比0获胜，第二局11比0获胜，正在进行第三局，当前比分1比1。

因为小花看得太全神贯注了，完全没有注意比分，以至于它完全不知道一下午的具体比分，于是小花找了它的好朋友编程兔来帮忙。可是编程兔去挖萝卜了，于是小花来求助聪明的小朋友们。

你的程序就是要对于一系列比赛信息的输入（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行。

第四题吃鱼(fish)

问题描述：

小花爱吃鱼，这是全世界都知道的事情。它的好朋友编程兔给它准备了很多的零食，每一样都是小花喜欢的。当然了，里面最多的肯定是鱼。某一天编程兔给小花准备了两种鱼，一种鱼的重量是1，另一种鱼的重量是2，重量为1的鱼有不同的美味值，重量为2的鱼也有不同的美味值。现在假设小花的胃口最多能吃下不超过重量为v的鱼，小花希望吃掉的鱼的美味值总和最大。

输入格式：

输入数据第一行是两个正整数n和v，n表示鱼的数量，v表示小花的胃口。接下来n行，每行两个正整数，第一个正整数表示鱼的重量（只有1和2两种可能），另一个正整数表示这条的美味值。

输出格式：

输出只有一行一个整数，表示小花能得到的最大美味值总和。

输入样例：

3 2

1 2

2 7

1 3

输出样例：

7

样例说明：

小花选择了第2条鱼吃，美味值是7。

数据规模:

对于60%的数据，1<=n<=2000。

对于100%的数据，1<=n<=30000,1<=v<=60000,每条鱼的美味值不超过10000。

第五题折纸(paper)

问题描述

有一天，小花偷偷的溜进教室，发现同学们正在上数学课，课上老师在讲一个关于折纸的问题。有一张a毫米*b毫米的纸(a>b)，每次按照下图所示，折出一个边长为b 的等腰直角三角形，然后把直角三角形剪掉，然后对于余下的b*（a-b)的矩形做同样的处理，一直重复这个过程，直到剩余的纸是正方形，对这个正方形做完最后一次折纸就结束了。

现在的问题是，对于一张a*b（a>b)的纸，需要折多少次才能使得这张纸被剪没了。输入格式：

输入只有一行两个正整数a和b(a>b)，表示矩形的大小。

输出格式：

输出需要折的次数。

输入样例1：

2 1

输出样例1：

2

输入样例2：

10 7

输出样例2：

6

样例说明：

第一个样例和第二个样例的说明：

数据规模：

对于60%的数据，1<=b

对于100%的数据,1<=b

第六题吃萝卜(eat)

问题描述：

在一个神奇的国度里，有一只编程兔，它每天都写很多的代码，各种编程语言如pascal、c、c++、java、basic等等它都了如指掌，各种算法也都已经滚瓜烂熟了。小花是它的好朋友，经常和它一起玩耍。

某一天，小花给编程兔送来了很多的萝卜。编程兔很开心，决定把它的萝卜和其它的小兔子一起分享。小花共计送来了n袋萝卜（编号1到n），每袋里面都有一定数量的萝卜。小兔子共计有m只，兔子们都很守规矩，按照编号1到m依次排好领取萝卜，萝卜按照编号从小到大的顺序依次发放（也就是编号小的兔子领取前面的萝卜，编号大的兔子领取后面的萝卜，萝卜一定要分完，不能有剩余），每只兔子都只能领取连续的若干袋萝卜，每只兔子至少领取一袋萝卜，一袋萝卜也只能分给一只兔子，不能分给两只以上的兔子。

编程兔希望萝卜尽量能分的平均一点（否则小兔子们要不开心的^_^），也就是它希望得到萝卜最多数量的兔子的萝卜要最少。这个问题对于编程兔来说很简单,亲爱的同学们，你们会么？

输入格式：

第一行是两个正整数n和m，表示萝卜的袋数和兔子的数量。

第二行是n个正整数，表示每袋萝卜的数量。

输出格式：

输出只有一行一个整数，表示得到萝卜最多的那只兔子最少可以得到的萝卜数量，即让最大值最小。

输入样例1：

9 3

1 2 3 4 5 6 7 8 9

输出样例1：

17

输入样例2：

5 2

3 2 5

4 3

输出样例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。