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