中山市小学生信息学竞赛试题.doc
《中山市小学生信息学竞赛试题.doc》由会员分享，可在线阅读，更多相关《中山市小学生信息学竞赛试题.doc（6页珍藏版）》请在冰豆网上搜索。
中山市第四届小学生信息学邀请赛试题
比赛时间：
2012年3月24日上午9：
00-12：
00
题目一览
试题名称
火柴盒
贪睡虫
游戏
糖果归谁
营救
提交文件
match.pas/
match.cpp
sleep.pas/
sleep.cpp
game.pas/
game.cpp
candy.pas/
candy.cpp
rescue.pas/
rescue.cpp
输入文件名
match.in
sleep.in
game.in
candy.in
rescue.in
输出文件名
match.out
sleep.out
game.out
candy.out
rescue.out
满分
100
100
100
100
100
测试点数
10
10
10
10
10
时间限制
1秒
1秒
1秒
1秒
1秒
空间限制
128M
128M
128M
128M
128M
注意事项：
1.提交要求：
首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。
如你的名字叫张三，一共有5道题，题目的文件名分别是1,2,3,4,5,那么张三同学提交的目录结构如下：
E:
\
---张三（以姓名命名的文件夹）
---张三.TXT（以姓名为文件名的文本文件，内容包括学校、姓名、班级、电话）
---1.PAS或1.CPP（题目1的源程序）
---2.PAS或2.CPP（题目2的源程序）
---3.PAS或3.CPP（题目3的源程序）
---4.PAS或4.CPP（题目4的源程序）
---5.PAS或5.CPP（题目5的源程序）
1.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。
1.题目测试数据有严格的时间限制，超时不得分。
2.输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。
3.程序完成后，要按指定的文件名提交源文件。
2.三个小时完成。
3.本次竞赛的最终解释权归中山市教育局教研室信息技术科所有。
1.火柴盒（难度系数：
很容易）
match.pas/cpp
【题目描述】
火柴盒长为L，宽为W（1<=L,W<=100），高度有一层楼这么高，给你N（1<=N<=50）根火柴，知道每一根火柴的长度，问有多少根火柴可以放进该火柴盒。
【输入格式】
第一行输入N,L和W。
接下来N行每行输入一个1到1000范围内的一个整数，表示火柴的长度。
【输出格式】
输出能够装进火柴盒的火柴的数量。
【输入输出样例1】
match.in
match.out
534
3
4
5
6
7
3
【输入输出样例2】
match.in
match.out
21217
21
20
1
2.贪睡虫（难度系数：
容易）
sleep.pas/cpp
【题目描述】
你是个贪睡虫，有一天被老师逮个正着，这个老师很有意思，提出一个问题：
“给定入睡时刻和起床时刻，计算一共睡了多长时间”，如果回答正确就可以免于处罚。
入睡时刻和起床时刻都采用24小时制表示法（见备注），而且知道睡觉时间最少为1秒，最多为24小时。
【输入格式】
输入第一行描述入睡时刻，第二行描述起床时刻，两个时刻都是采用“HH:
MM:
SS”，其中“HH”表示时，范围为0到23，“MM”表示分，范围为0到59，“SS”描述秒，范围为0到59。
注意即使时分秒只有一位数也要通过加0补齐两位。
【输出格式】
输出一共睡了多长时间。
格式同输入一样。
【输入输出样例1】
sleep.in
sleep.out
20:
00:
00
04:
00:
00
08:
00:
00
【输入输出样例2】
sleep.in
sleep.out
12:
34:
56
14:
36:
22
02:
01:
26
【备注】
24小时制，是一种时间的表示方法。
以区别于12小时制。
在24小时制中，下午1点被写成13点，下午2点被写作14点。
尽管，在生活中，我们使用更多的是12小时制。
比如我们说，下午5点下班。
我们说的，“朝9晚5”是指的是，上午9点和下午5点（普通职员上下班的时间）。
但在科学严谨的说明中，在合同等法律文书中，时间要写成24小时制。
3.游戏（难度系数：
一般）
game.pas/cpp
【题目描述】
现在的游戏把趣味性和益智性结合得很好，最近你发现了一个很好玩的游戏。
电脑屏幕被平均分成N列，在屏幕的底端有一个M列宽的小船（M一开始，小船占据屏幕底端最左边M列。
有一些苹果从屏幕上方的某一列一直往下掉，直到到达屏幕的底端，在前一个苹果到达屏幕底端时，下一个苹果才开始往下掉。
当苹果掉到底端时，如果小船正好占据着这一列，则认为该苹果被成功捡起。
游戏的目标是用最少的移动距离捡起所有掉下来的苹果。
【输入格式】
第一行输入两个空格隔开的整数N和M（1<=M第二行输入一个整数J（1<=J<=20）表示苹果的个数。
接下来J行每行一个整数，按照苹果下落顺序描述每个苹果的位置（列号）。
【输出格式】
输出要捡起所有苹果小船最少需要移动的距离。
【输入输出样例1】
game.in
game.out
51
3
1
5
3
6
【输入输出样例2】
game.in
game.out
52
3
1
5
3
4
4.糖果归谁（难度系数：
较难）
（candy.pas/cpp）
【问题描述】
Alice和Beesy两兄妹（以下简称A和B）正在看“2011中山教育年度人物活动”颁奖晚会的直播。
突然一包糖果从烟囱掉到了房子里，然后窗外一辆鹿车一闪而过。
两兄妹很是诧异，今天不是圣诞节啊，怎么圣诞老人也上班？
B说可能圣诞老人觉得每年只上一天班太无聊了，A也同意。
接下来两兄妹的注意力同时集中到了这包糖果上。
他们都不同意平分糖果，都想自己独自占有。
所以两人决定通过游戏来决定谁能独享这包糖。
这包糖果里面总共K个（3<=K<2^31），B给出一个整数L（1取走最后一个糖果的为胜者。
A先拿，B为了确保能赢她必须思考一下，慎重给出L。
同学们帮一下B，想一个最小的L能让B赢。
【输入】
输入文件candy.in。
输入一行只包含一个整数K。
【输出】
输出文件candy.out。
输出一行，即对应的答案L。
要求保证B必胜。
假如有多个答案，输出最小的L。
如果不存在保证能必胜的L，则输出0。
【输入输出样例1】
candy.in
candy.out
3
2
【数据样例解释】例如，如果只有3个糖果，B把L定为2，有必胜把握。
事实上，如果A取了1个糖果，那么B可以取剩下的2个糖果，B胜。
如果A取了2个糖果，那么B取1个，也是B胜。
【限制】
%60的数据：
K<=50
%100的数据：
K<2^31
5.营救（难度系数：
难）
（rescue.pas/cpp）
一座摩天大楼起了大火，n个人都被困在了顶层狭长的走廊上，大家排着长长的队伍等着逃离险境。
但火势很猛，消防员升起的救生舱只有m次运人下来的机会，并且每次运的人总重量还不能太重，避免将救生舱压垮。
此时如何将这一排人分隔成m个连续的小组，（大家遵守逃生守则，没有人会往前插队），并且让这m个组中总重量最重的那个组的重量尽量小。
这样才能快速安全的将大家都救离险境。
现在告诉你这n个人的体重，请你找出一种分组方法，让这m个组中总重量最重的那个组的重量尽量小，并输出这个组的总重量。
输入
第一行两个正整数n和m，中间用一个空格隔开，表示有n个逃生的人和要分隔成m个连续的小组。
第二行n个正整数，每个整数之间用一个空格隔开，表示n个人的体重（单位:
公斤）。
输出
一个正整数，表示m个组中总重量最重的那个组的重量。
输入样例
63
20305080100120
输出样例
180
样例解释：
一种合理的分法（203050）（80100）（120）
数据范围：
30%1<=n<=10；5<=m<=10;
70%1<=n<=100；5<=m<=20;
100%1<=n<=10000;100<=m<=1000;
6
升级会员 