2012中山市小学生信息学竞赛

中山市第四届小学生信息学邀请赛试题

比赛时间：2012年3月24日上午9：00-12：00

题目一览

试题名称 提交文件 输入文件名 输出文件名 满分 测试点数 时间限制 空间限制 火柴盒 match.pas/ match.cpp match.in match.out 100 10 1秒 128M 贪睡虫 sleep.pas/ sleep.cpp sleep.in sleep.out 100 10 1秒 128M 游戏 game.pas/ game.cpp game.in game.out 100 10 1秒 128M 糖果归谁 candy.pas/ candy.cpp candy.in candy.out 100 10 1秒 128M 营救 rescue.pas/ rescue.cpp rescue.in rescue.out 100 10 1秒 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 5 3 4 3 3 4 5 6 7

【输入输出样例2】 match.in match.out 2 12 17 1 21 20 2

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 08:00:00 04:00:00

【输入输出样例2】 sleep.in sleep.out 12:34:56 02:01:26 14:36:22

【备注】

24小时制，是一种时间的表示方法。以区别于12小时制。

在24小时制中，下午1点被写成13点，下午2点被写作14点。

尽管，在生活中，我们使用更多的是12小时制。比如我们说，下午5点下班。我们说的，“朝9晚5”是指的是，上午9点和下午5点（普通职员上下班的时间）。但在科学严谨的说明中，在合同等法律文书中，时间要写成24小时制。

3

3.游戏（难度系数：一般）

game.pas/cpp

【题目描述】

现在的游戏把趣味性和益智性结合得很好，最近你发现了一个很好玩的游戏。 电脑屏幕被平均分成N列，在屏幕的底端有一个M列宽的小船(M

有一些苹果从屏幕上方的某一列一直往下掉，直到到达屏幕的底端，在前一个苹果到达屏幕底端时，下一个苹果才开始往下掉。当苹果掉到底端时，如果小船正好占据着这一列，则认为该苹果被成功捡起。

游戏的目标是用最少的移动距离捡起所有掉下来的苹果。

【输入格式】

第一行输入两个空格隔开的整数N和M(1<=M

接下来J行每行一个整数，按照苹果下落顺序描述每个苹果的位置(列号)。

【输出格式】

输出要捡起所有苹果小船最少需要移动的距离。

【输入输出样例1】 game.in game.out 5 1 6 3 1 5 3

【输入输出样例2】 game.in game.out 5 2 4 3 1 5 3

4

4.糖果归谁（难度系数：较难）

(candy.pas/cpp)

【问题描述】

Alice和Beesy两兄妹（以下简称A和B）正在看“2011中山教育年度人物活动”颁奖晚会的直播。

突然一包糖果从烟囱掉到了房子里，然后窗外一辆鹿车一闪而过。两兄妹很是诧异，今天不是圣诞节啊，怎么圣诞老人也上班？B说可能圣诞老人觉得每年只上一天班太无聊了，A也同意。接下来两兄妹的注意力同时集中到了这包糖果上。他们都不同意平分糖果，都想自己独自占有。所以两人决定通过游戏来决定谁能独享这包糖。

这包糖果里面总共K个（ 3< = K < 2^31 )，B给出一个整数L(1 < L < K)，2人轮流取走糖果，同一时间，某人能取走1至L个糖果。取走最后一个糖果的为胜者。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胜。 【限制】

`的数据：K<=50 0的数据：K< 2^31

5

5.营救（难度系数：难） （rescue.pas/cpp）

一座摩天大楼起了大火，n个人都被困在了顶层狭长的走廊上，大家排着长长的队伍等着逃离险境。但火势很猛，消防员升起的救生舱只有m次运人下来的机会，并且每次运的人总重量还不能太重，避免将救生舱压垮。此时如何将这一排人分隔成m个连续的小组，（大家遵守逃生守则，没有人会往前插队），并且让这m个组中总重量最重的那个组的重量尽量小。这样才能快速安全的将大家都救离险境。

现在告诉你这n个人的体重，请你找出一种分组方法，让这m个组中总重量最重的那个组的重量尽量小，并输出这个组的总重量。 输入

第一行两个正整数n和m，中间用一个空格隔开，表示有n个逃生的人和要分隔成m个连续的小组。 第二行n个正整数，每个整数之间用一个空格隔开，表示n个人的体重(单位:公斤)。 输出

一个正整数，表示m个组中总重量最重的那个组的重量。

输入样例 6 3

20 30 50 80 100 120

输出样例 180

样例解释：

一种合理的分法（20 30 50）（80 100）(120)

数据范围：

30% 1<=n<=10；5<=m<=10; 70% 1<=n<=100；5<=m<=20;

100% 1<=n<=10000; 100<=m<=1000;

6

5.营救（难度系数：难） （rescue.pas/cpp）

一座摩天大楼起了大火，n个人都被困在了顶层狭长的走廊上，大家排着长长的队伍等着逃离险境。但火势很猛，消防员升起的救生舱只有m次运人下来的机会，并且每次运的人总重量还不能太重，避免将救生舱压垮。此时如何将这一排人分隔成m个连续的小组，（大家遵守逃生守则，没有人会往前插队），并且让这m个组中总重量最重的那个组的重量尽量小。这样才能快速安全的将大家都救离险境。

现在告诉你这n个人的体重，请你找出一种分组方法，让这m个组中总重量最重的那个组的重量尽量小，并输出这个组的总重量。 输入

第一行两个正整数n和m，中间用一个空格隔开，表示有n个逃生的人和要分隔成m个连续的小组。 第二行n个正整数，每个整数之间用一个空格隔开，表示n个人的体重(单位:公斤)。 输出

一个正整数，表示m个组中总重量最重的那个组的重量。

输入样例 6 3

20 30 50 80 100 120

输出样例 180

样例解释：

一种合理的分法（20 30 50）（80 100）(120)

数据范围：

30% 1<=n<=10；5<=m<=10; 70% 1<=n<=100；5<=m<=20;

100% 1<=n<=10000; 100<=m<=1000;

6

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