合肥第二十屆青少年信息學(xué)計(jì)算機(jī)競賽小學(xué)試題

1、“訊飛”杯合肥市第二十七屆青少年信息學(xué)(計(jì)算機(jī))競賽小學(xué)組試卷一、題目概況題目名稱a+b作息時(shí)間雙胞胎的煩惱螞蟻文件名sumTimestwinsant輸入文件名sum.inTwins.inant.in輸出文件名sum.outTimes.outtwins.outant.out滿分25252525時(shí)間限制1s1s1s1s空間限制64MB64MB64MB64MB二、注意事項(xiàng)1.考試時(shí)間為150分鐘。2,務(wù)必看清題目，嚴(yán)格按照所要求的格式輸入、輸出。3 .在調(diào)試程序時(shí)請先使用題目中的示例數(shù)據(jù)，然后再自行設(shè)計(jì)多組測試數(shù)據(jù)進(jìn)行調(diào)試。4 .每題一般有10個(gè)測試點(diǎn)，測試有嚴(yán)格的時(shí)間限制，請盡可

2、能優(yōu)化算法。5 .命名規(guī)則：(1)每題都規(guī)定了該題的英文名稱。(2)程序文件和數(shù)據(jù)文件的主文件名都是該題的英文名字。(3)程序文件擴(kuò)展名采用語言環(huán)境的默認(rèn)擴(kuò)展名。(4)數(shù)據(jù)文件都是文本文件，輸入和輸出文件的擴(kuò)展名分別是.in和.out。6 .程序應(yīng)從輸入文件讀取數(shù)據(jù)，并嚴(yán)格地按照規(guī)定的輸出格式將結(jié)果輸出到輸出文件中。輸入數(shù)據(jù)文件和輸出數(shù)據(jù)文件都與程序在同一個(gè)目錄中，由于程序所在目錄是不確定的，因此不允許在文件名中含有盤符信息和任何形式的路徑信息。7 .選手應(yīng)在D盤的根目錄下建立以準(zhǔn)考證號(hào)命名的文件夾，并將所完成各題的源程序文件和可執(zhí)行文件拷貝到該文件夾中1. a+b(sum.bas/sum.p

3、as/sum.c)【問題描述】相信a+b問題對大家來說，應(yīng)該不陌生了吧。給出兩個(gè)整數(shù)a和b,求a和b的和。【輸入文件】第一行一個(gè)整數(shù)N(N<100),表示求和的數(shù)字對數(shù)；接下來N行，每行兩個(gè)整數(shù)a和b?！据敵鑫募縉行，每行一個(gè)數(shù)表示兩個(gè)數(shù)a,b的和?！緲永斎搿?35【樣例輸出】8【數(shù)據(jù)范圍】對于70%的數(shù)據(jù)，0<=a,b<=1000;對于100%的數(shù)據(jù)，0<=a,b<=10100。2. 作息時(shí)間(times.bas/times.pas/times.c)【問題描述】小K告訴了小新自己一天的安排：“8:30:30去超市”、“9:10:10去朋友家”、“10:20:

4、10去”、。小新看著復(fù)雜的安排表，暈了頭，因?yàn)闀r(shí)間太混亂了，小K沒有按照時(shí)間先后告訴他。于是他需要你幫助他把這些時(shí)間按照先后順序輸出?！据斎胛募康谝恍幸粋€(gè)整數(shù)N表示有多少個(gè)時(shí)間；之后N行，每行空格隔開3個(gè)數(shù)字，依次分別表示時(shí)，分，秒。【輸出文件】輸出有N行，按照時(shí)間先后順序輸出所有的時(shí)間，輸出的時(shí)候依然是每行3個(gè)空格隔開的數(shù)字，分別表示時(shí)，分，秒。如果有2個(gè)時(shí)間是相同的，你仍然需要輸出兩次?！緲永斎搿?32221321223222232121【樣例輸出】32121321223222132222【數(shù)據(jù)范圍】對于70%的數(shù)據(jù)N<=1000;對于100%的數(shù)據(jù)N<=15000;保證輸

5、入格式為正常時(shí)間表示法，即時(shí)，分，秒都在0,59的范圍內(nèi)。3. 雙胞胎白煩惱(twins.bas/twins.pas/twins.c)【問題描述】有一對雙胞胎(哥哥和妹妹)，關(guān)系特別好，什么事都相互謙讓。唯獨(dú)每年到他們生日的那天，他們就會(huì)或多或少的有一些不愉快，漸漸的，成了他們的煩惱。事情是這樣的。每年到他們過生日的時(shí)候，親朋好友都會(huì)給他們送來禮物，表示祝賀。有的人給他們買同樣的禮物，有的人買不一樣的禮物。每件禮物都有相應(yīng)的價(jià)值。送禮物的人都沒有明確說哪個(gè)禮物給誰，作為兩個(gè)雙胞胎，他們都希望自己收到的禮物價(jià)值高些。這不，今年生日所有的朋友送的禮物都是2本書(可能是希望他們好好讀書吧)，一本給哥

6、哥，一本給妹妹。為了減少矛盾，雙胞胎的媽媽讓你來幫忙分配，要求使得兩人所獲得書本的價(jià)值和之間的差距盡可能的小(差距越小，雙胞胎之間的不愉快程度越低)。例如，有4個(gè)人送禮物，每個(gè)人的禮物價(jià)值(兩個(gè)數(shù))用一對括號(hào)括起來表示，如：(3,5),(7,11),(8,8),(2,9),可以把3,7,8,2分配給妹妹，其余的給哥哥，價(jià)值差為:5+11+8+9-3-7-8-2=13;也可以把3,7,8,9給妹妹，其余的給哥哥，價(jià)值差為：3+7+8+9-5-11-8-2=1,這是最好的方案?！据斎胛募康谝恍邪粋€(gè)整數(shù)N(1<N<30)，表示禮物的數(shù)量，接下來N行，每行兩個(gè)整數(shù)，表示每份禮物兩本書

7、的價(jià)值(價(jià)值范圍在1到30之間)。【輸出文件】輸出一個(gè)非負(fù)整數(shù)，表示最小的價(jià)值差。【樣例輸入】4357 118 89 9【樣例輸出】14.螞蟻(ant.bas/ant.pas/ant.c)【問題描述】螞蟻在回家路上，他的任務(wù)自然是回家。螞蟻在一個(gè)w*h個(gè)方格的地圖上。每秒鐘他能向上下左右四個(gè)方向移動(dòng)一格，但不能離開地圖。由于螞蟻體能有限，每秒鐘他要消耗1點(diǎn)HP,剛開始時(shí)他有滿HP6點(diǎn)。他可以沿路通過進(jìn)食來補(bǔ)滿HP（即6點(diǎn)），只要他走到有食物的格子，他不需要任何時(shí)間即可進(jìn)食完畢。一個(gè)格子上的食物量對于小螞蟻來說是龐大的，只要他愿意，每次經(jīng)過這個(gè)格子都有吃不完的食物。一旦螞蟻的HP降到0,他將死去，就算到了某個(gè)有食物的格子才死去，他也不能通過進(jìn)食補(bǔ)滿HP。即使再家門口死去，他也不能算完成任務(wù)回到家中?？诳盏睾谖浵伵_(tái)食物#障礙物*螞蚊家地圖上有5種格子：數(shù)字0:表示障礙物，螞蟻不能走到這個(gè)格子上，更不能跨越。數(shù)字1:表示空地，螞蟻可以自由行走數(shù)字2:表示螞蟻出發(fā)點(diǎn)，他也是一片空地。數(shù)字3:表示螞蟻的家。數(shù)字4:表示有食物在上面的空地。你能告訴螞蟻先生他能否安全回家，如果能，最短需要多