中ft市第四屆小學(xué)生信息學(xué)邀請(qǐng)賽試題比賽時(shí)間：20123249：00-12：00試題名稱提交文件試題名稱提交文件輸入文件名輸出文件名滿分測(cè)試點(diǎn)數(shù)火柴盒貪睡蟲游戲糖果歸誰(shuí)營(yíng)救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注意事項(xiàng)：1.提交要求：首先在電腦的E盤下建立一個(gè)文件夾，名字為你的中文姓名，在該文件夾下建立一個(gè)文本文件，名字也是你的中文姓名，把你所在學(xué)校、姓名、班級(jí)、家庭聯(lián)系電話寫在該文本文件中，最終你要提交的PAS文件或CPP文件也必須放在以你的中文姓名命名的文件夾下。如你的名字叫張三，一共有5道題，題目的文件名分別是1,2,3,4,5,那么張三同學(xué)提交的目錄結(jié)構(gòu)如下：E:\---張三 以姓名命名的文件)---張三.TXT 以姓名為文件名的文本文件，內(nèi)容包括學(xué)校、姓名、班級(jí)、電)---1.PAS1.CPP1---2.PAS2.CPP2---3.PAS3.CPP3---4.PAS4.CPP4---5.PAS5.CPP51.嚴(yán)格按照題目所要求的格式進(jìn)行輸入、輸出，否則嚴(yán)重影響得分。題目測(cè)試數(shù)據(jù)有嚴(yán)格的時(shí)間限制，超時(shí)不得分。輸入文件格式不用判錯(cuò)；輸入輸出文件名均已給定，不用鍵盤輸入。程序完成后，要按指定的文件名提交源文件。三個(gè)小時(shí)完成。本次競(jìng)賽的最終解釋權(quán)歸中ft市教育局教研室信息技術(shù)科所有。火柴盒（難度系數(shù)：很容易）【題目描述】

match.pas/cpp根火柴，知道每一根火柴的長(zhǎng)度，問(wèn)有多少根火柴可以放進(jìn)該火柴盒?！据斎敫袷健康谝恍休斎隢,L和W。接下來(lái)N行每行輸入一個(gè)1到1000范圍內(nèi)的一個(gè)整數(shù)，表示火柴的長(zhǎng)度。【輸出格式】輸出能夠裝進(jìn)火柴盒的火柴的數(shù)量。1】match.inmatch.in53434567match.out32】match.inmatch.in212172120match.out12貪睡蟲（難度系數(shù)：容易）【題目描述】

sleep.pas/cpp24小時(shí)制表示法(見備注124小時(shí)。【輸入格式】SH023MM059SS”描述秒，0590補(bǔ)齊兩位?！据敵龈袷健枯敵鲆还菜硕嚅L(zhǎng)時(shí)間。格式同輸入一樣。1】sleep.insleep.in20:00:0004:00:00sleep.out08:00:002】sleep.insleep.in12:34:5614:36:22sleep.out02:01:26【備注】24小時(shí)制，是一種時(shí)間的表示方法。以區(qū)別于12小時(shí)制。在24小時(shí)制中，下午1點(diǎn)被寫成13點(diǎn)，下午2點(diǎn)被寫作14點(diǎn)。125點(diǎn)下班。我95”是指的是，上午95點(diǎn)（普通職員上下班的時(shí)間24小時(shí)制。3游戲（難度系數(shù)：一般）【題目描述】

game.pas/cpp現(xiàn)在的游戲把趣味性和益智性結(jié)合得很好，最近你發(fā)現(xiàn)了一個(gè)很好玩的游戲。電腦屏幕被平均分成N列，在屏幕的底端有一個(gè)M列寬的小船(M<N)，在游戲過(guò)程中，玩家可以左右移動(dòng)小船，但在移動(dòng)過(guò)程中必須保證整個(gè)小船一直在屏幕內(nèi)，不能移出屏幕。一開始，小船占據(jù)屏幕底端最左邊M列。有一些蘋果從屏幕上方的某一列一直往下掉，直到到達(dá)屏幕的底端，在前一個(gè)蘋果到達(dá)屏幕底端時(shí)，下一個(gè)蘋果才開始往下掉。當(dāng)蘋果掉到底端時(shí)，如果小船正好占據(jù)著這一列，則認(rèn)為該蘋果被成功撿起。游戲的目標(biāo)是用最少的移動(dòng)距離撿起所有掉下來(lái)的蘋果?！据斎敫袷健縉M(1<=M<N<=10)J(1<=J<=20)表示蘋果的個(gè)數(shù)。接下來(lái)J行每行一個(gè)整數(shù)，按照蘋果下落順序描述每個(gè)蘋果的位置(列號(hào))。【輸出格式】輸出要撿起所有蘋果小船最少需要移動(dòng)的距離。1】game.ingame.in513153game.out62】game.ingame.in523153game.out44糖果歸誰(shuí)（難度系數(shù)：較難）【問(wèn)題描述】

(candy.pas/cpp)AliceBeesy兩兄妹（AB）正在看“2011中ft頒獎(jiǎng)晚會(huì)的直播。B說(shuō)可能圣誕老人覺(jué)得每年只上一天班太無(wú)也同意。接下來(lái)兩兄妹的注意力同時(shí)集中到了這包糖果上。他們都不同意平分糖果，都想自己獨(dú)自占有。所以兩人決定通過(guò)游戲來(lái)決定誰(shuí)能獨(dú)享這包糖。K個(gè)（3<=K<2^31)，BL(1<L<K)，2人輪流取走糖果，同一時(shí)間，某人能取走1LA拿，BBB贏?！据斎搿枯斎胛募andy.in。輸入一行只包含一個(gè)整數(shù)K?！据敵觥勘貏?。假如有多個(gè)輸出文件candy.out。輸出一行，即對(duì)應(yīng)的答案L。要求保證B必勝。假如有多個(gè)0。【輸入輸出樣例1】candy.incandy.in3candy.out23L2A1B2個(gè)糖果，BA2個(gè)糖果，那B1B勝?！鞠拗啤?60的數(shù)據(jù)：K<=50%100的數(shù)據(jù)：K<2^315營(yíng)救（難度系數(shù)：難）（rescue.pas/cpp）一座摩天大樓起了大火，nmm（m個(gè)組的重量盡量小。這樣才能快速安全的將大家都救離險(xiǎn)境。nm那個(gè)組的重量盡量小，并輸出這個(gè)組的總重量。輸入nmnm個(gè)連續(xù)的小組。nn個(gè)人的體重(單位:公斤)輸出一個(gè)正整數(shù)，表示m個(gè)組中總重量最重的那個(gè)組的重量。輸入樣例6320305080100