2016年桂城街道信息学解题比赛试题
注意事项：
1.本次竞赛将使用评测系统进行自动评测，以源程序的测试结果为准。
2.要利用文件严格按题目要求的格式(参考输入输出样例)进行输入输出，否则将被判为错误而不得分。
3.所有文件要按试卷指定的文件名命名，否则为0分。
4.比赛结束前，要将最完善的源程序集中保存到以姓名命名的文件夹中，该文件夹中不能再设子文件夹，并把该文件夹放在监考员指定的位置。
5.现场编程150分钟，每测试点时间限制1秒，内存限制256M，每题50分，总分300分。
6.各题文件名称:
题 号 试题名称 程序文件名 输入文件名 输出文件名 时间限制 空间限制 第一题 火柴盒 match.cpp 第二题 电子表 second.cpp 第三题 游客统计 access.cpp 第四题 放鞭炮 fire.cpp 第五题 摩天楼 第六题 沙滩城堡 mofa.cpp sandcast.cpp match.in match.out 1秒 256M second.in access.in fire.in fire.out 1秒 256M mofa.in sandcast.cpp mofa.out sandcast.cpp 1秒 256M 1秒 256M second.out access.out 1秒 256M 1秒 256M 第一题 火柴盒（match）
【题目描述】
火柴盒长为L，宽为W(1<=L,W<=100)，高度有一层楼这么高，给你N（1<=N<=50）根火柴，知道每一根火柴的长度，问有多少根火柴可以放进该火柴盒。
【输入格式】
第一行输入N,L和W。
接下来N行每行输入一个1到1000范围内的一个整数，表示火柴的长度。
【输出格式】
输出能够装进火柴盒的火柴的数量。
【输入输出样例1】 match.in match.out 5 3 4 3 3 4 5 第 1 页 共 5 页
6 7
【输入输出样例2】 match.in 2 12 17 21 20
match.out 1 第二题 电子表（second）
【题目描述】
电子表上的时间显示方法形如xx:xx:xx，现在给出一个时间，单位是秒，要求按照电子表格式输出。
输出保证不会超过24小时。
【输入格式】
输入一行一个整数表示给定的时间秒数K。（k<86400）
【输出格式】
一行，按电子表上的时间格式形如xx:xx:xx。
【输入输出样例1】 second.in second.out 1 00:00:01
【输入输出样例2】 match.in match.out 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 页