长沙市小学生计算机奥林匹克竞赛决赛试题（6题）

长沙市小学生计算机奥林匹克竞赛决赛试题（6题）

一、整数处理

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

例如：输入：125 输入：305160 输出：3 输出：2 二、新年同庆

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

输入：n（n≤10）

a1 a2 ?? an（每个数≤100，以空格相隔） b（b≤100）

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

例如：输入：3 输出：7 1 2 3 4 三、文档编辑

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

输入：m

待修改的文档（字符串） 输出：修改后的文档（字符串） 例如：输入：13

There are 45 students in 32class.end 输出：There are 58 students in 32class. 四、智力冲浪

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

小慧非常想夺得冠军，请你计算出小慧最多能赢得多少个快乐金球？ 输入：m n（m≤10000，n≤50） n个整数（以空格相隔），分别表示每个游戏项目规定的完成期限（≤n）

n个整数（以空格相隔），分别表示每个游戏项目未完成时扣掉的金球数

输出：一个整数（最多能赢得快乐金球的个数） 例如：输入：10000 7

4 2 4 3 1 4 6

20 60 70 40 30 50 10 输出：9950 五、判奇偶求和

输入一个正整数n，如果n 是奇数，则求1～n 之间所有的偶数之和；如果n 是偶数，则求n 所有的约数之和。 输入：n

(在标准整型范围)

输出：和值（测试数据会保证这个值在标准整型范围） 样例1：输入：11 输出：30

样例2：输入：12 输出：28

六、果园大丰收

红领巾果园丰收了n 堆果子，明明决定把它们合成一堆。他每一次可选两堆合并，消耗的体力为两堆果子数之和。这样经过n-1 次合并，就合成一堆了。他总共消耗的体力等于他每次合并时消耗的体力之和。

明明想尽量节省体力。请你计算出他将最少总共消耗多少体力。 输入：包括两行：

第一行：整数n (1≤n≤50)，表示果子的堆数。 第二行：n 个整数，以空格相隔，

其中第i 个整数Ai(1≤Ai≤100)表示第i 堆的果子数。

输出：明明最少总共消耗的体力值。（测试数据会保证这个值在长整型范围） 样例：输入：3 5 3 12

输出：28

本文来源：https://www.bwwdw.com/article/eefa.html