小学生信息学奥赛决赛题决赛试题_信息学奥赛历年试题

小学生信息学奥赛决赛题决赛试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“信息学奥赛历年试题”。

2008年长沙市小学生计算机奥林匹克竞赛决赛试题

（时间：150分钟）

一、整数处理（100分）（存盘程序名：T1）

电脑老师让小慧编程做一道题：输入一个正整数Ａ（Ａ≤100000000），如果Ａ的个位数字是５，则统计Ａ能被５整除多少次？否则，统计Ａ当中含有多少个“０”？你能做吗？

例如：输入：125输入：305160

输出：3输出：2

二、新年同庆（100分）（存盘程序名：T2）

过年了，小慧与邻居邻居的小伙伴共n人相约一起放花炮：他们同时放响了第一个，随后n个人分别以a1、a2、a3、„„、an秒的间隔继续放花炮，每人都放了b个。问：总共可听到多少声花炮响？

输入：n（n≤10）

a1a2„„an（每个数≤100，以空格相隔）

b（b≤100）

输出：一个整数（听到的花炮响声数）

例如：输入：3输出：7

123

三、文档编辑（100分）（存盘程序名：T3）

暑假当中，妈妈让小慧帮忙修改英文资料，英文中还有一些统计数据（统计数据都是正整数，而且其前、后都有空格）。妈妈说：如果文档结尾处有“end”，则应当删除，文中所有的统计数据都要加上一个正整数m。你能编程序完成小慧的任务吗？

输入：m

待修改的文档（字符串）

输出：修改后的文档（字符串）

例如：输入：13

There are 45 students in 32cla.end

输出：There are 58 students in 32cla.四、智力冲浪（100分）（存盘程序名：T4）

小慧准备参加湖南电视台举办的智力冲浪节目。规则如下：

冲浪者首先拥有m个快乐金球。冲浪当中设有n个游戏项目，每个游戏项目都必须在整分钟时开始，限时１分钟，而且都规定了最后完成期限（即：冲浪开始t分钟内必须完成）。如果一个游戏项目没按规定完成，则从冲浪者的快乐金球中扣掉一部分，不同游戏项目扣掉的金球数也不同。游戏项目的顺序自己安排。最终，赢得快乐金球数最多的选手胜出。

小慧非常想夺得冠军，请你计算出小慧最多能赢得多少个快乐金球？

输入：mn（m≤10000，n≤50）

n个整数（以空格相隔），分别表示每个游戏项目规定的完成期限（≤n）n个整数（以空格相隔），分别表示每个游戏项目未完成时扣掉的金球数 输出：一个整数（最多能赢得快乐金球的个数）

例如：输入：10000 7

4243146

20607040305010

输出：9950