2011年安庆市青少年信息学奥林匹克竞赛

2011年安庆市青少年信息学奥林匹克竞赛 上机试题

2011年安庆市青少年信息学奥林匹克竞赛

小学组竞赛题

比赛时间：2011年3月27日 上午8:30至11:30

题目名称 源文件名 输入文件名 输出文件名 满分 是否有部分分 时限

注意事项

1. 务必看清题目，严格按照所要求的格式输入、输出。

2. 在调试程序时请先使用题目中的示例数据，然后再自行设计多组测试数据进行调试。 3. 测试有严格的时间限制，请尽可能优化算法。 4. 命名规则：

(1)每题都规定了该题的英文名称。

(2)程序文件和数据文件的主文件名都是该题的英文名字。 (3)程序文件扩展名采用语言环境的默认扩展名。

(4)数据文件都是文本文件，输入和输出文件的扩展名分别是.in和.out。

5. 程序应从输入文件读取数据，并严格地按照规定的输出格式将结果输出到输出文件中。

输入数据文件和输出数据文件都与程序在同一个目录中，由于程序所在目录是不确定的，因此不允许在程序中含有盘符信息和任何形式的路径信息。

6. 选手在竞赛时应在D盘根目录下建立以参赛号命名的文件夹，并将所完成各题的源程

序文件放到该文件夹中。测试以评测组编译的可执行文件为准，测试系统使用的是标准的编译指令处理源程序，没有附加任何编译选项，请选手按照考试机器上语言环境的默认配置来编译调试自己的程序。

7. 不同程序设计语言的文件扩展名请使用默认的扩展名。例如，PASCAL语言编写的源

程序文件的扩展名应该为.pas；C语言编写的源程序文件的扩展名应该为.c；C++语言编写的源程序文件的扩展名应该为.cpp。

拼数游戏 spell.pas/c/cpp spell.in spell.out 100 否 1秒 摘桃子 pea.pas/c/cpp pea.in pea.out 100 否 1秒 切橡皮泥游戏 plas.pas/c/cpp plas.in plas.out 100 否 1秒 安徽 安庆 2011.3.27 1

2011年安庆市青少年信息学奥林匹克竞赛 上机试题

题目 1、拼数游戏

对于给定的n个不小于0的整数，将它们以某种顺序连接成一排，组成一个最小的高精度整数（连成的高精度整数位数不超过255）。

例如：当n=3时,3个整数13、325和328，连成的最小整数为：13325328。当n=4时,4个整数7、13、0和246，连接成的最小整数为：132467。 输入:

第一行是一个整数n (1 ≤ n ≤1000)，n是给定的整数数目。

接下来的n行，每行有一个整数，表示给定的n个不小于0的整数。 输出:

连成的最小的高精度整数。 样例：

输入（spell.in）：

3 13 325 328

输出（spelll.out）: 13325328

2、摘桃子

小明爷爷家有棵桃树，树上高低不一的长了m个桃子。一天，小明找了n个小朋友到爷爷家做客，爷爷说：你们每人最多可以摘两个桃子，而且只许伸手摘，不允许借助其它工具，摘下的桃子大家在一起分享。由于小朋友的身高参差不齐，请你帮小明设计一个程序，使他们摘的桃子总数最多，并输出摘到的桃子总数。

输入：

第一行两个正整数m和n（n<=100,m<=20），m为桃子的总数，n为小朋友人数。

第二行m个正整数，分别表示每个桃子的高度（每个桃子高度不超过300厘米）。 第三行n个正整数，分别表示每个小朋友伸手能达到的高度（每个小朋友伸手所能达到的最大高度不超过300厘米）。

输出：

一个整数，表示所有小朋友最多能摘到的桃子总数。 样例：

输入（pea.in）： 10 4

110 100 150 90 100 135 160 88 130 140

安徽 安庆 2011.3.27

2

2011年安庆市青少年信息学奥林匹克竞赛 上机试题

120 100 110 80 输出（pea.out）： 5

3、切橡皮泥游戏

聪明的小明有n块橡皮泥（只考虑长度，不考虑高与宽），现在想把这些橡皮泥块切割成k块长度相同的小橡皮泥条（原橡皮泥块可以有剩余），整数k是已知的。小明希望得到的橡皮泥条越长越好，请你设计一个程序帮助小明计算能够得到的小橡皮条的最大长度。

题目中的长度单位都是厘米。原橡皮泥块的长度都是正整数，切割得到的小橡皮泥条的长度也是正整数。

输入:

第一行是两个正整数n和k(1 ≤n ≤ 10000，1 ≤ k ≤ 10000)，n是原橡皮泥的块数， k是需要得到的小橡皮泥条的数目。

接下来的n行，每行有一个1到10000之间的正整数，表示原n块橡皮泥每块的长度。 输出:

输出能够切割得到的小橡皮泥条的最大长度。如果得到的小橡皮泥条最大长度小于1厘米，则输出”0”。 样例：

输入（plas.in）： 3 7

232 124 456

输出（plas.out）： 114

安徽 安庆 2011.3.27 3