宿州市第十届信息学竞赛小学组试题

小学组试题

（请选手仔细注意事项）

注意事项：

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

2.在调试程序时请先用题目中的样例数据，然后再自行设计多组测试数据进行调试。

3.本次竞赛所有测试点的时间均为1s，内存为128M。4.文件的命名规则：

程序文件的扩展名采用所用的语言环境的默认扩展名。

程序文件主文件名为每题题目后括号内的文件名，输入、输出文件名为每题输入、输出文件括号内的文件名。

5.选手在竞赛结束时D:盘上建立以参赛号命名的文件夹，并将所完成的各题的源程序和可执行文件拷贝到该文件夹中，特别注意的是不要在考号文件夹内再建立文件夹。

6.所有题目均用文件输入、输出。输入数据文件和输出数据文件都与程序在同一个目录，不允许在文件名中含有盘符信息和任何形式的路径信息。

1.活动报名(tree)

【问题描述】

春天到了，宿州市的程序员们组织了一场春游活动。小浩浩作为一名小程序员，自然不能错过这项活动。然而，到了报名处才发现，因为植树节快到了，必须种植N行M列的树苗后才能参加活动。问题是，小浩浩想知道他需要种多少棵树才能去参加这次活动……【输入文件】（tree.in）

包含一行两个数，行数N和列数M，用空格分开；【输出文件】（tree.out）

包含一个数，为小浩浩所需种的棵数；

【输入样例】4 5

【输出样例】20

【数据范围】

对于100%的数据，答案不超过32767。

2.前往营地(bus)

【问题描述】

种完树以后，小浩浩成功报名参加了春游活动。由于这次春游活动来的人太多，组织者租了三辆公交车来把参加者运到春游营地。但是由于三辆车型号不一样，所以跑一趟往返所需的时间也不一样。小浩浩来到停车场时，正好见到三辆车同时发车。好奇的他想知道，如果他在这里等着，过多久才能看见下一次三辆车同时发车。【输入文件】（bus.in）

包含一行三个数，分别表示每一辆车跑一次往返所需的分钟数，用空格分开。

【输出文件】（bus.out）

包含一个数，为小浩浩所需等待的时间（分钟数）。【输入样例】4 6 3

【输出样例】12

【数据范围】

对于100%的数据，答案不超过32767。

3.露营帐篷(tent)

【问题描述】

从公交车上下来之后，小浩浩发现营地里的每个帐篷上面都标有一个数。经过介绍才知道，组委会安排年龄第K大的人住在编号第K大的帐篷里，所以年纪最大的人就住在编号最大的帐篷里。小浩浩已经知道自己的年纪是第K大，现在对着帐篷群发了愁。你能告诉他应该住在几号

帐篷里吗？

【输入文件】（tent.in）包含两行：

第一行两个数，帐篷总数N与小浩浩的年纪排名K，用空格分开；第二行N个数，表示帐篷的编号，用空格分开。【输出文件】(tent.out)

包含一个数，为小浩浩应该住在的帐篷的编号。【输入样例】5 2

12 20 50 10 100【输出样例】50

【数据范围】

对于50%的数据，0对于100%的数据，04.登山台阶(stage)

【问题描述】

在你的帮助下，小浩浩总算找到了自己的帐篷，美美地睡了一觉。第二天，小浩浩随着队伍前往这次春游的目的地——图灵山。爬山对小浩浩而言没什么难度。登上山顶后，同行的一个程序员说道：“我数了图灵山登山之路的台阶数。”小浩浩的步子小，每步只能上一个台阶或两个台阶，但是他想知道自己爬完登山台阶，一共有多少种走法。【输入文件】（stage.in）包含一行一个数，登山台阶数N;【输出文件】（stage.out）

包含一个数，为走这N阶台阶的方法数。【输入样例】3

【输出样例】3

【样例解释】

小浩浩可以每步1个台阶，也可以先2个后1个，也可以先1个后2个，一共三种走法。【数据范围】

对于30%的数据，N<10，对于100%的数据，N<45。

5.最终排名(score)

【问题描述】

春游活动在一片欢声笑语中结束了。在闭营仪式上，大家才得知春游组织者给每个参加者仪表、体质和品行都打了分，小浩浩不关心他是第几名，他只想知道自己离各个项目的第一名差多少分。【输入文件】（score.in）包含3N+4行；

第1-3行，三个数分别为小浩浩的仪表、体质和品行的得分；第4行为除了小浩浩外，其他参与者的人数N；

以下3N行，每行一个数，分别为这N个参与者的仪表、体质和品行成绩。

即:小浩浩的仪表得分小浩浩的体质得分小浩浩的品行得分 N

第一个人的仪表得分第一个人的体质得分第一个人的品行得分 第二个人的仪表得分第二个人的体质得分第二个人的品行得分 …

【输出文件】（score.out）

共一行，有三个数，分别为小明的仪表、体质、品行与全营第一的差，如果小浩浩某项分数全营第一，该项输出0。【输入样例】10101030

800400000100

【输出样例】30 70 90

【数据范围】

对于30%的数据，单项分数不超过32767，对于50%的数据，0对于100%的数据，0