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

中ft市第四届小学生信息学邀请赛试题比赛时间：20123249：00-12：00试题名称提交文件试题名称提交文件输入文件名输出文件名满分测试点数火柴盒贪睡虫游戏糖果归谁营救match.pas/sleep.pas/game.pas/candy.pas/rescue.pas/match.cppsleep.cppgame.cppcandy.cpprescue.cppmatch.insleep.ingame.incandy.inrescue.inmatch.outsleep.outgame.outcandy.outrescue.out10010010010010010101010101秒1秒1秒1秒1秒128M128M128M128M128M注意事项：1.提交要求：首先在电脑的E盘下建立一个文件夹，名字为你的中文姓名，在该文件夹下建立一个文本文件，名字也是你的中文姓名，把你所在学校、姓名、班级、家庭联系电话写在该文本文件中，最终你要提交的PAS文件或CPP文件也必须放在以你的中文姓名命名的文件夹下。如你的名字叫张三，一共有5道题，题目的文件名分别是1,2,3,4,5,那么张三同学提交的目录结构如下：E:\---张三 以姓名命名的文件)---张三.TXT 以姓名为文件名的文本文件，内容包括学校、姓名、班级、电)---1.PAS1.CPP1---2.PAS2.CPP2---3.PAS3.CPP3---4.PAS4.CPP4---5.PAS5.CPP51.严格按照题目所要求的格式进行输入、输出，否则严重影响得分。题目测试数据有严格的时间限制，超时不得分。输入文件格式不用判错；输入输出文件名均已给定，不用键盘输入。程序完成后，要按指定的文件名提交源文件。三个小时完成。本次竞赛的最终解释权归中ft市教育局教研室信息技术科所有。火柴盒（难度系数：很容易）【题目描述】

match.pas/cpp根火柴，知道每一根火柴的长度，问有多少根火柴可以放进该火柴盒。【输入格式】第一行输入N,L和W。接下来N行每行输入一个1到1000范围内的一个整数，表示火柴的长度。【输出格式】输出能够装进火柴盒的火柴的数量。1】match.inmatch.in53434567match.out32】match.inmatch.in212172120match.out12贪睡虫（难度系数：容易）【题目描述】

sleep.pas/cpp24小时制表示法(见备注124小时。【输入格式】SH023MM059SS”描述秒，0590补齐两位。【输出格式】输出一共睡了多长时间。格式同输入一样。1】sleep.insleep.in20:00:0004:00:00sleep.out08:00:002】sleep.insleep.in12:34:5614:36:22sleep.out02:01:26【备注】24小时制，是一种时间的表示方法。以区别于12小时制。在24小时制中，下午1点被写成13点，下午2点被写作14点。125点下班。我95”是指的是，上午95点（普通职员上下班的时间24小时制。3游戏（难度系数：一般）【题目描述】

game.pas/cpp现在的游戏把趣味性和益智性结合得很好，最近你发现了一个很好玩的游戏。电脑屏幕被平均分成N列，在屏幕的底端有一个M列宽的小船(M<N)，在游戏过程中，玩家可以左右移动小船，但在移动过程中必须保证整个小船一直在屏幕内，不能移出屏幕。一开始，小船占据屏幕底端最左边M列。有一些苹果从屏幕上方的某一列一直往下掉，直到到达屏幕的底端，在前一个苹果到达屏幕底端时，下一个苹果才开始往下掉。当苹果掉到底端时，如果小船正好占据着这一列，则认为该苹果被成功捡起。游戏的目标是用最少的移动距离捡起所有掉下来的苹果。【输入格式】NM(1<=M<N<=10)J(1<=J<=20)表示苹果的个数。接下来J行每行一个整数，按照苹果下落顺序描述每个苹果的位置(列号)。【输出格式】输出要捡起所有苹果小船最少需要移动的距离。1】game.ingame.in513153game.out62】game.ingame.in523153game.out44糖果归谁（难度系数：较难）【问题描述】

(candy.pas/cpp)AliceBeesy两兄妹（AB）正在看“2011中ft颁奖晚会的直播。B说可能圣诞老人觉得每年只上一天班太无也同意。接下来两兄妹的注意力同时集中到了这包糖果上。他们都不同意平分糖果，都想自己独自占有。所以两人决定通过游戏来决定谁能独享这包糖。K个（3<=K<2^31)，BL(1<L<K)，2人轮流取走糖果，同一时间，某人能取走1LA拿，BBB赢。【输入】输入文件candy.in。输入一行只包含一个整数K。【输出】必胜。假如有多个输出文件candy.out。输出一行，即对应的答案L。要求保证B必胜。假如有多个0。【输入输出样例1】candy.incandy.in3candy.out23L2A1B2个糖果，BA2个糖果，那B1B胜。【限制】%60的数据：K<=50%100的数据：K<2^315营救（难度系数：难）（rescue.pas/cpp）一座摩天大楼起了大火，nmm（m个组的重量尽量小。这样才能快速安全的将大家都救离险境。nm那个组的重量尽量小，并输出这个组的总重量。输入nmnm个连续的小组。nn个人的体重(单位:公斤)输出一个正整数，表示m个组中总重量最重的那个组的重量。输入样例6320305080100