2016桂城街道小学信息学解题比赛

2024年2月9日发(作者：工程档案管理办法)

2016年桂城街道信息学解题比赛试题

注意事项：

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

2.要利用文件严格按题目要求的格式(参考输入输出样例)进行输入输出，否则将被判为错误而不得分。

3.所有文件要按试卷指定的文件名命名，否则为0分。

4.比赛结束前，要将最完善的源程序集中保存到以姓名命名的文件夹中，该文件夹中不能再设子文件夹，并把该文件夹放在监考员指定的位置。

5.现场编程150分钟，每测试点时间限制1秒，内存限制256M，每题50分，总分300分。

6.各题文件名称:

题 号

试题名称

程序文件名

输入文件名

输出文件名

时间限制

空间限制

第一题

火柴盒

第二题

电子表

第三题

游客统计

第四题

放鞭炮

第五题

摩天楼

第六题

沙滩城堡

1秒

256M

1秒

256M

1秒

256M

1秒

256M

1秒

256M

1秒

256M

第一题 火柴盒（match）

【题目描述】

火柴盒长为L，宽为W(1<=L,W<=100)，高度有一层楼这么高，给你N（1<=N<=50）根火柴，知道每一根火柴的长度，问有多少根火柴可以放进该火柴盒。

【输入格式】

第一行输入N,L和W。

接下来N行每行输入一个1到1000范围内的一个整数，表示火柴的长度。

【输出格式】

输出能够装进火柴盒的火柴的数量。

【输入输出样例1】

5 3 4 3

3

4

5

第 1 页 共 5 页

6

7

【输入输出样例2】

2 12 17

21

20

1

第二题 电子表（cond）

【题目描述】

电子表上的时间显示方法形如xx:xx:xx，现在给出一个时间，单位是秒，要求按照电子表格式输出。

输出保证不会超过24小时。

【输入格式】

输入一行一个整数表示给定的时间秒数K。（k<86400）

【输出格式】

一行，按电子表上的时间格式形如xx:xx:xx。

【输入输出样例1】

1 00:00:01

【输入输出样例2】

3701 01:01:41

第三题 游客统计 (access)

【题目描述】

中山漫画馆是很多小朋友喜欢去游玩的地方，为了方便统计游客的数量，在漫画馆的出入口设置了一些装置用来记录游客进出的情况。某天漫画馆关门的时候用来统计游客数据的机器突然坏了，现在只知道整天出入漫画馆的情况，由一串I和O的代码来表示，I表示有一个人进入漫画馆，O表示一个人离开漫画馆。馆长希望知道这天最多有多少个游客同时在馆里面参观，你能帮助馆长解决这个问题吗？

【输入格式】

一行一个字符串，全都有O和I这两组字符组成。

【输出格式】

第 2 页 共 5 页

最多在馆的人数。

【输入格式】

IIIOOIIOIOOO

【输出格式】

3

【数据范围】

对于50%的数据 字符串长度小于200

对于100%的数据 字符串长度小于10000

保证在馆人数不会出现负数。

第四题 放鞭炮（fire）

【题目描述】

小朋友们都喜欢放鞭炮，尤其是男生在春节时，什么爆竹、摔炮还有各种烟花，玩得不亦乐乎。

今年的春节，小冲就不开心了，因为他在踢足球的时候把脚给扭伤了，现在只能躺在床上听着外面的小伙伴们放鞭炮的声音发呆，他发现，有时会有几个鞭炮同时响，有时却只有一个鞭炮响。爸爸知道小冲是个信息学竞赛爱好者，于是给他出了一个问题：有3个人同时开始放鞭炮(在第0秒时三人同时放第一个鞭炮)，以后甲每2秒放一个，乙每3秒放一个，丙每5秒放一个，每个人都放10个鞭炮，你一共能听到多少次鞭炮响声呢？

小冲觉得这个问题太简单了，他想把程序编写得能够满足更有难度的要求：一共有n个小朋友同时开始放鞭炮，每个人放鞭炮间隔的时间不同，所放的鞭炮的数量也不同，等到大家都放完自己的鞭炮，一共能听到多少次鞭炮响声呢？小冲编写这个程序当然没问题，你能编写出来吗？

【输入格式】

第一行是一个自然数：n，表示一共有n个小朋友放鞭炮；

然后往下一共有n行，每行有两个自然数，i和j，表示这个小朋友每i秒种放一个鞭炮，一共放j个。

取值范围：1<=n<=100，1<=i,j<=1000。

【输出格式】

只有一个数据：所有小朋友放完鞭炮后，小冲一共听到了多少次鞭炮的响声。

【输入输出样例】：

输入样例： 输出样例：

3 11

2 5

3 5

5 4

第 3 页 共 5 页

样例解释:

甲小朋友放完5个，乙放完5个，丙放完4个鞭炮后，小冲一共听到了11次鞭炮的响声。

第五题 摩天楼（mofa）

【题目描述】

有N栋摩天楼，第i栋摩天楼的高度是Hi。FJ有一种魔法，对一栋摩天楼用一次魔法就可以使得该摩天楼的高度加1。同一栋摩天楼可以多次使用魔法。FJ的目标是使得至少有M栋摩天楼的高度是相同的。问至少需要使用多少次魔法？

【输入格式】

多组测试数据。

第一行，一个整数G，表示有G组测试数据。1 <= G <= 5。

每组测试数据格式如下：

第一行，N和M 。 1<= N <= 50。 1 <= M <= N。

第二行，Ｎ个整数，第i个整数表示Hi，1 <= Hi <=50

【输出格式】

共G行，每行一个整数。

【输入样例】

3

6 3

1 1 2 2 3 3

3 1

1 2 3

8 5

1 1 1 1 50 50 50 50

【输出样例】

1

0

49

第六题 沙滩城堡(sandcas)

【问题描述】

农夫John建了一个沙滩城堡！ 城堡的上面有一些城头墙垛（中间是空隙可作为炮口），如下图所示。城堡共有N (1 <= N<= 25,000)个墙垛，编号为1..N; 墙垛i的高度为 M_i (1

<= M_i <= 100,000); 有些墙垛会很高的。

第 4 页 共 5 页

墙垛

现在他想改变一下墙垛的高度，想把高度改成B_1 到 B_N (1 <= B_i <= 100,000)这N个给定的高度，但次序是可以任意的。完成这件任务是要花钱雇工匠做的。已知提高一单位高度花费为X (1 <= X <= 100) ；降低一单位高度花费Y (1 <= Y <= 100)。

John希望你能帮助他找到一个最好的排列次序，使他花费最少的钱就能完成这个任务。

【输入格式】

第1行: 三个整数: N, X, Y,

第2..N+1行: 第 i+1 有两个整数，分别是: M_i 和B_i

【输出格式】

仅一个整数，输出它的最小费用。

【样例输入】

3 6 5

3 1

1 2

1 2

【样例输出】

11

【输入说明】

FJ的城堡有3个墙垛，高度为 3, 1,和 1. 他想把它们以某种次序变成高度为1, 2,和 2。增加一个高度费用为 6 ，降低一个高度费用为 5。

【输出说明】

FJ 把第1个高度降低1, 花费5 (现在有高度为2, 1, 1). 再把第2个增加1个高度，花费6. (这样就得到高度2, 2, 1)。

【数据规模】

答案保证在32位整数范围内。

40%数据N<= 9；

60% 数据N<= 18；

100%数据N<= 25,000；

第 5 页 共 5 页