“訊飛”杯合肥市第二十七屆青少年信息學(xué)競(jìng)賽試題

“訊飛”杯合肥市第二十七屆青少年信息學(xué)競(jìng)賽試題“訊飛”杯合肥市其次十七屆青少年信息學(xué)競(jìng)賽試題

一、題目概況

二、留意事項(xiàng)

1.考試時(shí)間為150分鐘。

2.務(wù)必看清題目，嚴(yán)格根據(jù)所要求的格式輸入、輸出。

3.在調(diào)試程序時(shí)請(qǐng)先使用題目中的示例數(shù)據(jù)，然后再自行設(shè)計(jì)多組測(cè)試數(shù)據(jù)進(jìn)行調(diào)試。

4.每題一般有10個(gè)測(cè)試點(diǎn)，測(cè)試有嚴(yán)格的時(shí)間限制，請(qǐng)盡可能優(yōu)化

算法。

5.命名規(guī)章：

(1)每題都規(guī)定了該題的英文名稱(chēng)。

(2)程序文件和數(shù)據(jù)文件的主文件名都是該題的英文名字。

(3)程序文件擴(kuò)展名采納語(yǔ)言環(huán)境的默認(rèn)擴(kuò)展名。

(4)數(shù)據(jù)文件都是文本文件，輸入和輸出文件的擴(kuò)展名分別是.in和.

out。

6.程序應(yīng)從輸入文件讀取數(shù)據(jù)，并嚴(yán)格地根據(jù)規(guī)定的輸出格式將結(jié)

果輸出到輸出文件中。輸入數(shù)據(jù)文件和輸出數(shù)據(jù)文件都與程序在

同一個(gè)名目中，由于程序所在名目是不確定的，因此不允許在文件名中含有盤(pán)符信息和任何形式的路徑信息。

7.選手應(yīng)在D盤(pán)的根名目下建立以準(zhǔn)考證號(hào)命名的文件夾，并將所

完成各題的源程序文件和可執(zhí)行文件拷貝到該文件夾中。

1.a+b（sum.bas/sum.pas/sum.c）

相信a+b問(wèn)題對(duì)大家來(lái)說(shuō)，應(yīng)當(dāng)不生疏了吧。給出兩個(gè)整數(shù)a和b，求a和b的和。

第一行一個(gè)整數(shù)N（N<100），表示求和的數(shù)字對(duì)數(shù)；

接下來(lái)N行，每行兩個(gè)整數(shù)a和b。

N行，每行一個(gè)數(shù)表示兩個(gè)數(shù)a，b的和。

1

35

8

對(duì)于70%的數(shù)據(jù)，0<=a,b<=1000；

對(duì)于100%的數(shù)據(jù)，0<=a,b<=10100。

2.作息時(shí)間（times.bas/times.pas/times.c）

小K告知了小新自己一天的支配：“8：30：30去超市”、“9：10：10去伴侶家”、“10：20：10去…”、…。

小新看著簡(jiǎn)單的支配表，暈了頭，由于時(shí)間太混亂了，小K沒(méi)有根據(jù)時(shí)間先后告知他。于是他需要你關(guān)心他把這些時(shí)間根據(jù)先后挨次輸出。

第一行一個(gè)整數(shù)N表示有多少個(gè)時(shí)間；

之后N行，每行空格隔開(kāi)3個(gè)數(shù)字，依次分別表示時(shí)，分，秒。

輸出有N行，根據(jù)時(shí)間先后挨次輸出全部的時(shí)間，輸出的時(shí)候依舊是每行3個(gè)空格隔開(kāi)的數(shù)字，分別表示時(shí)，分，秒。

假如有2個(gè)時(shí)間是相同的，你仍舊需要輸出兩次。

4

32221

32122

32222

32121

32121

32122

32221

32222

對(duì)于70%的數(shù)據(jù)N<=1000；

對(duì)于100%的數(shù)據(jù)N<=15000；

保證輸入格式為正常時(shí)間表示法，即時(shí)，分，秒都在的范圍內(nèi)。

3.雙胞胎的苦惱(twins.bas/twins.pas/twins.c)

有一對(duì)雙胞胎（哥哥和妹妹），關(guān)系特殊好，什么事都相互謙讓。唯獨(dú)每年到他們生日的那天，他們就會(huì)或多或少的有一些不開(kāi)心，慢慢的，成了他們的苦惱。

事情是這樣的。每年到他們過(guò)生日的時(shí)候，親朋好友都會(huì)給他們送來(lái)禮物，表示慶賀。有的人給他們買(mǎi)同樣的禮物，有的人買(mǎi)不一樣的禮物。每件禮物都有相應(yīng)的價(jià)值。送禮物的人都沒(méi)有明確說(shuō)哪個(gè)禮物給誰(shuí)，作為兩個(gè)雙胞胎，他們都盼望自己收到的禮物價(jià)值高些。這不，今年生日全部的伴侶送的禮物都是2本書(shū)（可能是盼望他們好好讀書(shū)吧），一本給哥哥，一本給妹妹。為了削減沖突，雙胞胎的媽媽讓你來(lái)幫忙安排，要求使得兩人所獲得書(shū)本的價(jià)值和之間的差距盡可能的小（差距越小，雙胞胎之間的不開(kāi)心程度越低）。

例如，有4個(gè)人送禮物，每個(gè)人的禮物價(jià)值（兩個(gè)數(shù)）用一對(duì)括號(hào)括起來(lái)表示，如：(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ù)量，接下來(lái)N行，每行兩個(gè)整數(shù)，表示每份禮物兩本書(shū)的價(jià)值(價(jià)值范圍在1到30之間)。

輸出一個(gè)非負(fù)整數(shù)，表示最小的價(jià)值差。

4

35

711

88

29

1

4.螞蟻(ant.bas/ant.pas/ant.c)

螞蟻在回家路上，他的任務(wù)自然是回家。螞蟻在一個(gè)w*h個(gè)方格的地圖上。每秒鐘他能向上下左右四個(gè)方向移動(dòng)一格，但不能離開(kāi)地圖。由于螞蟻體能有限，每秒鐘他要消耗1點(diǎn)HP,剛開(kāi)頭時(shí)他有滿(mǎn)HP6點(diǎn)。他可以沿路通過(guò)進(jìn)食來(lái)補(bǔ)滿(mǎn)HP（即6點(diǎn)），只要他走到有食物的格子，他不需要任何時(shí)間即可進(jìn)食完畢。一個(gè)格子上的食物量對(duì)于小螞蟻來(lái)說(shuō)是浩大的，只要他情愿，每次經(jīng)過(guò)這個(gè)格子都有吃不完的食物。

一旦螞蟻的HP降到0，他將死去，就算到了某個(gè)有食物的格子才死去，他也不能通過(guò)進(jìn)食補(bǔ)滿(mǎn)HP。即使再家門(mén)口死去，他也不能算完成任務(wù)回到家中。

地圖上有5種格子：

數(shù)字0：表示障礙物，螞蟻不能走到這個(gè)格子上，更不能跨越。

數(shù)字1：表示空地，螞蟻可以自由行走

數(shù)字2：表示螞蟻動(dòng)身點(diǎn)，他也是一片空地。

數(shù)字3：表示螞蟻的家。

數(shù)字4：表示有食物在上面的空地。

你能告知螞蟻先生他能否平安回家，假如能，最短需要多長(zhǎng)時(shí)間呢？

第一行，表示寬