小学生信息学奥赛决赛题决赛试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“信息学奥赛历年试题”。
2010年长沙市小学生计算机奥林匹克竞赛决赛试题
（时间：120分钟）
一、救援时刻（100分）（存盘程序名：T1）
华华参加了玉树地震的某次救援行动，救援开始时刻为hs时ms分，救援过程共用了h小时m分钟（不超过7天的时间）。请计算出完成救援那天的时间（以24小时制表示）。
输入：hsmshm
输出：ht:mt（表示完成救援那天的时间）
例如：输入：11203640（表示11:20开始救援，共用了36小时40分钟）
输出：0:0
二、号码分类（100分）（存盘程序名：T2）
华华有来自长株潭的n个朋友，现在要将他们的电话号码按长沙、湘潭、株洲的顺序分类输出，相同地区的号码则按原序输出。
（注：电话号码的第一位：长沙为8，湘潭为5，株洲为2）。
输入：n(朋友人数n
N个八位电话号码（以空格相隔）
输出：ChangSha:长沙朋友的电话号码（以空格相隔，若没有长沙的，则空着）
XiangTan:湘潭朋友的电话号码（以空格相隔，若没有湘潭的，则空着）
ZhuZhou:株洲朋友的电话号码（以空格相隔，若没有株洲的，则空着）
例如：输入：3
85552088 22826558 82222205
输出：ChangSha:85552088 822222052
XiangTan:
ZhuZhou:22826558
三、压缩密文（100分）（存盘程序名：T3）
华华接到任务：要对一个仅有英文字母的密文进行压缩处理，将其中连续的重复字母压缩成“一个字母+个数”的形式。例如：AaaaaaaaAaaBbBaAc应压缩成a11b3a2c。但是华华拿到的密文已被人马虎的处理过，密文没有完全压缩好，处理起来反而更麻烦。如上例密文可能已变成Aa10b2BaAC。请编程帮华华完成任务。
输入：华华拿到的密文字串（串长度
输出：完成处理的密文字串（其中的字母全部小写）
例如：输入：Aa10b2BaAC
输出：a11b3a2c
四、游览世博（100分）（存盘程序名：T4）
华华准备去上海世博会游览，但展馆太多，而时间有限，因此他只能选择游览一部分展馆。在世博园区，假设华华想去的所有展馆都在一条直道上，展馆只有大、小两类，参观小展馆需30分钟，参观大展馆要60分钟。已知：从起点到各展馆的时间及展馆的大小。请问：华华最多能够参观多少个展馆。
输入：ns(展馆个数n
n个整数（表示从起点到各展馆所需要的时间，以空格相隔）
n个整数（表示各展馆的大小，1为小展馆，2为大展馆，以空格相隔）
输出：华华能够参观的最多展馆数
例如：输入：5200
301201007550
21211
输出：3（即：参观1、4、5号展馆，总共用时195分钟）
