2008年长沙市小学生计算机奥林匹克竞赛决赛试题
(时间:150分钟)
一、整数处理(100分)(存盘程序名:T1)
电脑老师让小慧编程做一道题:输入一个正整数A(A≤100000000),如果A的个位数字是5,则统计A能被5整除多少次?否则,统计A当中含有多少个“0”?你能做吗?
例如:输入:125输入:305160
输出:3输出:2
二、新年同庆(100分)(存盘程序名:T2)
过年了,小慧与邻居邻居的小伙伴共n人相约一起放花炮:他们同时放响了第一个,随后n个人分别以a
1、a
2、a
3、„„、an秒的间隔继续放花炮,每人都放了b个。问:总共可听到多少声花炮响?
输入:n(n≤10)
a1a2„„an(每个数≤100,以空格相隔)
b(b≤100)
输出:一个整数(听到的花炮响声数)
例如:输入:3输出:7
123
4
三、文档编辑(100分)(存盘程序名:T3)
暑假当中,妈妈让小慧帮忙修改英文资料,英文中还有一些统计数据(统计数据都是正整数,而且其前、后都有空格)。妈妈说:如果文档结尾处有“end”,则应当删除,文中所有的统计数据都要加上一个正整数m。你能编程序完成小慧的任务吗?
输入:m
待修改的文档(字符串)
输出:修改后的文档(字符串)
例如:输入:13
There are 45 students in 32cla.end
输出:There are 58 students in 32cla.
四、智力冲浪(100分)(存盘程序名:T4)
小慧准备参加湖南电视台举办的智力冲浪节目。规则如下:
冲浪者首先拥有m个快乐金球。冲浪当中设有n个游戏项目,每个游戏项目都必须在整分钟时开始,限时1分钟,而且都规定了最后完成期限(即:冲浪开始t分钟内必须完成)。如果一个游戏项目没按规定完成,则从冲浪者的快乐金球中扣掉一部分,不同游戏项目扣掉的金球数也不同。游戏项目的顺序自己安排。最终,赢得快乐金球数最多的选手胜出。
小慧非常想夺得冠军,请你计算出小慧最多能赢得多少个快乐金球?
输入:mn(m≤10000,n≤50)
n个整数(以空格相隔),分别表示每个游戏项目规定的完成期限(≤n)n个整数(以空格相隔),分别表示每个游戏项目未完成时扣掉的金球数 输出:一个整数(最多能赢得快乐金球的个数)
例如:输入:10000 7
4243146
20607040305010
输出:9950