試題省選江蘇冬令營(yíng)task

1、班級(jí)聚會(huì)源程序名可執(zhí)行文件名輸入文件名輸出文件名REUNION.? (pas, REUNION.exe REUNION.inREUNION.outp)畢業(yè) 25 年以后，的主人公開(kāi)始準(zhǔn)備同學(xué)聚會(huì)。打了無(wú)數(shù)后他終于搞到了所有同學(xué)的地址。他們有些人仍在本城市，但大多數(shù)人分散在其他的城市。不過(guò)，他發(fā)現(xiàn)一個(gè)巧合，所有地址都恰好分散在一條鐵路線上。他準(zhǔn)備發(fā)出邀請(qǐng)但無(wú)法決定應(yīng)該在哪個(gè)地方舉行宴會(huì)。最后他決定選擇一個(gè)地點(diǎn)，使大家旅行的花費(fèi)和最小。不幸的是，的主人公既不擅長(zhǎng)數(shù)學(xué)，也不擅長(zhǎng)計(jì)算機(jī)。他請(qǐng)你幫忙寫(xiě)一個(gè)程序，根據(jù)他同學(xué)的地址，選擇聚會(huì)的最佳地點(diǎn)。輸入輸入文件的每一行描述了一個(gè)城市的信息。首先是城市里同

2、學(xué)的個(gè)數(shù)，緊跟著是這個(gè)城市到 Moscow（起點(diǎn)站）的距離（km），最后是城市的名稱。最后一行描述的總是 Moscow，它在鐵路線的一端，距離為 0。輸出聚會(huì)地點(diǎn)城市的名稱和旅行費(fèi)用（單程），兩者之間用一個(gè)空格隔開(kāi)。每一 km 花費(fèi)一個(gè)盧布。樣例reunion.in75389289852351842213Vladivostok Chabarovsk IrkutskYalutorovsk10 0 Moscowreunion.outYalutorovsk 112125文件壓縮源程序名可執(zhí)行文件名輸入文件名 輸出文件名ZIP.? (pas,ZIP.exe ZIP.in ZIP.outp)提高文件的壓

3、縮率一直是人們追求的目標(biāo)。近幾年有人提出了這樣一種算法，它雖然只是單純地對(duì)文件進(jìn)行重排，本身并不壓縮文件，但是經(jīng)這種算法調(diào)整后的文件在大多數(shù)情況下都能獲得比原來(lái)更大的壓縮率。該算法具體如下：對(duì)一個(gè)長(zhǎng)度為 n 的字符串 S，首先根據(jù)它構(gòu)造n 個(gè)字符串，其中第 i個(gè)字符串由將 S 的前i-1 個(gè)字符置于末尾得到。然后把這 n 個(gè)字符串按照首字符從小到大排序，如果兩個(gè)字符串的首字符相等，則按照它們?cè)?S 中的位置從小到大排序。排序后的字符串的尾字符可以組成一個(gè)新的字符串 S，它的長(zhǎng)度也是 n，并且包含了 S 中的每一個(gè)字符。最后輸出 S以及 S 的首字符在 S中的位置 p。舉例：S: exle1、構(gòu)

4、造 n 個(gè)字符串exlexlee leex mpleexa pleexamleexeexl2、將字符串排序 leexexleeexl leex mpleexa pleexamxlee3、壓縮結(jié)果 xelpame7Sp由于英語(yǔ)單詞構(gòu)造的特殊性，某些字母對(duì)出現(xiàn)的頻率很高，因此在 S中相同的字母有很大幾率排在一起，從而提高 S的壓縮率。雖然這種算法利用了英語(yǔ)單詞的特性，然而在實(shí)踐的過(guò)程中，人們發(fā)現(xiàn)它幾乎適用于所有的文件壓縮。請(qǐng)你編一個(gè)程序，讀入 S和 p，輸出字符串 S。輸入輸入文件共有三行，第 1 行是一個(gè)整數(shù) n（1=n=10000），代表 S的長(zhǎng)度，第 2 行是字符串 S，第 3 行是整數(shù) p。輸出僅包含一行 S。樣例 zip.in 7xelpame7zip.outexle最小交換合并問(wèn)題源程序名可執(zhí)行文件名輸入文件名輸出文件名STONE.? (pas,STONE.exe STONE.inSTONE.outp)在操場(chǎng)上沿一直線排列著 n 堆石子?，F(xiàn)要將石子有次序地合并成一堆。規(guī)定每次只能選相鄰的兩堆石子合并成新的一堆， 并將新的一堆石子數(shù)記為該次合并的得分。允許在第一次合并前對(duì)調(diào)一次相鄰兩堆石子的次序。計(jì)算在上述條件下將 n 堆石子合并成一堆的最小得分和初次交換的位置。輸入輸入數(shù)據(jù)共有二行，其中，第 1 行是石子堆數(shù) n1