2011年小学生信息学奥林匹克竞赛决赛试题

第一篇：2011年小学生信息学奥林匹克竞赛决赛试题

2011年小学生信息学奥林匹克竞赛决赛试题

（时间：120分钟）

一、购买文具：

“六·一”儿童节“文具套装”优惠销售，三种购买方式如下：

1、现购：10元/套，超过2套以外的，9元/套，超过10套以外的，则7.5元/套；

2、网购：9元/套，超过10套，全部打8折；超过50套，则全部打6折；

3、团购：10套起团购，6元/套，达到或超过50套，则5元/套，达到或超过100套，则4元/套。小明想用其中一种方式购n套文具，请帮他计算应付多少元钱？ [输入]购买方式号（1、2、3）套数n（n<=200）[输出]应付钱数（保留2位小数）[样例]输入：1 11 输出：99.50

二、爱心捐赠：

小明和小朋友们共同献爱心捐赠的图书共n类，每类m本。现在要将这些书全部分给各个希望小学，规定：分给每个希望小学的书数量相同，种类K尽量多，并且每类书数量＝k。小明请你算算共能捐赠多少个希望小学？

[输入]n m（n，m<＝10000）[输出]xuexiao=学校数 [样例]输入：12 54 输出：xuexiao=18

三、梦幻王国：

梦幻王国钱币面值有五种1、7、49、343、2401（即：7、7、7、7、7）。某人买东西要用现金支付n元，买卖双方可以相互找钱（假设双方各种钱币数量都足够多）。

0

234 1 问：买卖双方最少总共需用多少张钱币？ [输入]n(n<=3000)[输出]最少钱币数 [样例]输入：12 输出：4（即：买方用2张7元；卖方找2张1元）

四、长跑接力：

长跑接力赛全程m公里，规定：每个队5人，每个人都必须跑而且只能跑一次，并且至少跑1公里、最多跑n公里，接力点必须在整公里处。刘教练挑选了5名队员，测试后得到每个人连续跑1、2、3、„„、n公里的最短时间。他准备精心安排每个队员跑的公里数，使全队完成接力赛用时最短。你能帮教练做一个最佳方案吗？（数据保证最佳方案唯一）（设：每人连续跑的路程越长速度越慢，若有保持速度的，也绝不会变快。）[输入]m n(m<＝5000，n<＝1000)下接5行，每行n个整数（表示每人连续跑1-n公里的最短时间，以空格相隔）[输出]第一行：最短时间（时间<=maxlongint）

第二行：五个整数（表示安排1~5号队员各自连续跑的公里数，以空格相隔）[样例]输入：25 10 333 700 1200 1710 2240 2613 3245 3956 4778 5899 300 610 960 1370 1800 2712 3834 4834 5998 7682 298 612 990 1560 2109 2896 3790 4747 5996 7654 289 577 890 1381 1976 2734 3876 5678 6890 9876 312 633 995 1467 1845 2634 3636 4812 5999 8123 输出：9748 6 5 5 4 5 2

第二篇：2012年全国青少年信息学奥林匹克竞赛

为了进一步在安徽省青少年中普及信息技术教育，提高信息技术教育水平，选拔优秀选手组队参加2012年全国青少年信息学奥林匹克竞赛，经研究决定举办2012年全省青少年信息学奥林匹克竞赛。

现将竞赛有关事项通知如下：

1、各市以市为单位组队参赛，每市三个队，小学队，初中队，高中队。承办市每组可分别增派一支代表队参赛，增派代表队的成员组成需符合竞赛组队规定。

2、3、小学组只能由小学生组成，初中组只能由初中学生组成，高中组只能由高中学生组成。参赛选手必须是2012年在校学生，年龄上限为19岁（即1993年9月1日以后出生）。高中组不含2012年暑期毕业的高三毕业生。各市须经选拔方可确定本市参加省赛的选手，若有2011年全国信息学奥林匹克联赛（复赛）提高组和普及组前20名的选手没能选拔进入市代表队的，可作为个人选手参加本次竞赛，个人选手具有获个人奖及选拔资格，但其成绩不纳入所在市队的团体总分。按2011年联赛成绩选拔参赛的市，须严格按联赛成绩从高到低组队参赛。

第三篇：小学生信息学奥赛决赛题2010年决赛试题

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<=100)

N个八位电话号码（以空格相隔）

输出：ChangSha:长沙朋友的电话号码（以空格相隔，若没有长沙的，则空着）

XiangTan:湘潭朋友的电话号码（以空格相隔，若没有湘潭的，则空着）

ZhuZhou:株洲朋友的电话号码（以空格相隔，若没有株洲的，则空着）

例如：输入：3

85552088 22826558 82222205

输出：ChangSha:85552088 822222052

XiangTan:

ZhuZhou:22826558

三、压缩密文（100分）（存盘程序名：T3）

华华接到任务：要对一个仅有英文字母的密文进行压缩处理，将其中连续的重复字母压缩成“一个字母+个数”的形式。例如：AaaaaaaaAaaBbBaAc应压缩成a11b3a2c。但是华华拿到的密文已被人马虎的处理过，密文没有完全压缩好，处理起来反而更麻烦。如上例密文可能已变成Aa10b2BaAC。请编程帮华华完成任务。

输入：华华拿到的密文字串（串长度<=100，串中所有重复个数之和<=1000）

输出：完成处理的密文字串（其中的字母全部小写）

例如：输入：Aa10b2BaAC

输出：a11b3a2c

四、游览世博（100分）（存盘程序名：T4）

华华准备去上海世博会游览，但展馆太多，而时间有限，因此他只能选择游览一部分展馆。在世博园区，假设华华想去的所有展馆都在一条直道上，展馆只有大、小两类，参观小展馆需30分钟，参观大展馆要60分钟。已知：从起点到各展馆的时间及展馆的大小。请问：华华最多能够参观多少个展馆。

输入：ns(展馆个数n<=100，游览时间s为整数分钟)

n个整数（表示从起点到各展馆所需要的时间，以空格相隔）

n个整数（表示各展馆的大小，1为小展馆，2为大展馆，以空格相隔）

输出：华华能够参观的最多展馆数

例如：输入：5200

301201007550

21211

输出：3（即：参观1、4、5号展馆，总共用时195分钟）

第四篇：小学生信息学奥赛决赛题2007年决赛试题

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

（时间：120分钟）

一、判奇偶求和（100分）（存盘程序名：t1）

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

输入：n(在标准整型范围)

输出：和值（测试数据会保证这个值在标准整型范围）

样例1：输入：11

输出：30

样例2：输入：12

输出：28

二、13号星期几（100分）（存盘程序名：t2）

编程统计：从1900年1月1日(星期一）开始经过的n年当中，每个月的13号这一天是星期

一、星期

二、星期

三、……、星期日的次数分别是多少？

（提示：年份能被4整除而不能被100整除的是闰年；或者年份能被400整除的是闰年。)

输入：整数n(1≤n≤400)

输出：一行 7个整数, 以空格相隔，（依次是星期

一、星期

二、星期

三、……、星期日的次数）

样例：输入：1

输出：13122

21三、果园大丰收（100分）（存盘程序名：t3）

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

明明想尽量节省体力。请你计算出他将最少总共消耗多少体力。

输入：包括两行：

第一行：整数n(1≤n≤50)，表示果子的堆数。

第二行：n个整数，以空格相隔，其中第i个整数Ai(1≤Ai≤100)表示第i堆的果子数。

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

5312

输出：28

第五篇：小学生信息学奥赛决赛题2008年决赛试题

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 32class.end

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

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

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

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

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

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

例如：输入：10000 7

4243146

20607040305010

输出：9950