寧波市第28中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題小學(xué)組

1、寧波市第 25 屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題（小學(xué)組） 第 6 頁(yè) 共 6 頁(yè)寧波市第28屆中小學(xué)生計(jì)算機(jī)程序設(shè)計(jì)競(jìng)賽復(fù)賽試題（小學(xué)組）題目一覽試題名稱(chēng) 哈夫曼編碼立方和智力大獎(jiǎng)賽求素?cái)?shù)英文代號(hào) codingcubsumenergyprime程序名 coding.pas/c/cppcubsum.pas/c/cpp energy.pas/c/cpp prime.pas/c/cpp 輸入文件名 coding.in cubsum.in energy.in prime.in 輸出文件名 coding.out cubsum.out energy.out prime.out 內(nèi)存限制 128 mb

2、 128 mb 128 mb 128 mb 時(shí)限 1秒 1秒 1秒 1秒 關(guān)于競(jìng)賽中不同語(yǔ)言使用限制的說(shuō)明 一關(guān)于使用pascal語(yǔ)言與編譯結(jié)果的說(shuō)明 1對(duì)于pascal語(yǔ)言的程序，當(dāng)使用ide和fpc編譯結(jié)果不一致時(shí)，以fpc的編譯結(jié)果為準(zhǔn)。 2允許使用數(shù)學(xué)庫(kù)(uses math子句)，以及ansistring。但不允許使用編譯開(kāi)關(guān)（最后測(cè)試時(shí)pascal的范圍檢查開(kāi)關(guān)默認(rèn)關(guān)閉：$r-,q-,s-），也不支持與優(yōu)化相關(guān)的選項(xiàng)。 3本次比賽允許使用64位整數(shù)類(lèi)型：int64或qword。 1.哈夫曼編碼（coding）題目描述哈夫曼編碼是一種編碼方式， 是可變字長(zhǎng)編碼的一種， 由 huffma

3、n 于 1952 年提出。該方法完全依據(jù)字符出現(xiàn)概率來(lái)構(gòu)造異字頭的平均長(zhǎng)度最短的碼字， 有時(shí)稱(chēng)之為最佳編碼，一般就叫 huffman 編碼。簡(jiǎn)單地來(lái)說(shuō)，就是出現(xiàn)概率高的字符使用較短的編碼， 反之出現(xiàn)概率低的則使用較長(zhǎng)的編碼，這便使編碼之后的字符串的平均期望長(zhǎng)度降低， 從而達(dá)到無(wú)損壓縮數(shù)據(jù)的目的?，F(xiàn)在請(qǐng)你模擬這樣的原則對(duì)給定的一個(gè)字符串進(jìn)行字母統(tǒng)計(jì)。輸入輸入文件 coding.in，只有一行，是一個(gè)字符串，由小寫(xiě)英文字母組成，長(zhǎng)度不超過(guò)255 個(gè)字符。輸出輸出文件 coding.out，有若干行，每行有兩部分組成：一個(gè)字母和該字母出現(xiàn)的頻率，中間用一個(gè)空格分隔，并按頻率高低排列，頻率相同時(shí)則按字

4、母的 asc 碼的先后順序排列。樣例輸入soon樣例輸出o 2n 1s 12. 立方和(cubsum)題目描述現(xiàn)給出一個(gè)三位數(shù)， 先對(duì)這個(gè)三位數(shù)的各位數(shù)字的立方求和，然后再對(duì)求出的和中的各位數(shù)字的立方求和， 如此一直繼續(xù)下去， 判斷最后能否得到一個(gè)不再變化的固定值。如能得到一個(gè)固定值，就求出這個(gè)固定值；如果不能，則輸出提示信息“error” 。另外請(qǐng)注意，在求解過(guò)程中，若某一次求和過(guò)程中得到的值超過(guò)三位數(shù)，則取該數(shù)的低三位繼續(xù)往下運(yùn)算例如，對(duì)于三位數(shù) 111，則第一次計(jì)算應(yīng)是 111+111+111=3，第二次計(jì)算應(yīng)是 000+000+333=27，第三次計(jì)算應(yīng)是000+222+777=351

5、，第四次計(jì)算應(yīng)是 333+555+111=153，第五次計(jì)算應(yīng)是 111+555+333=153，與第四次計(jì)算的結(jié)果相同，這時(shí)可不再計(jì)算，輸出固定值 153。親愛(ài)的同學(xué)，請(qǐng)你也來(lái)計(jì)算一下。輸入輸入文件 cubsum.in，只有一行，是一個(gè)三位數(shù)。輸出輸出文件 cubsum.out，也只有一行，如能得到一個(gè)固定值，則輸出這個(gè)固定值；如不能，則輸出一個(gè)提示信息“error” 。樣例輸入111樣例輸出153提示輸入樣例 2：102輸出樣例 2：3713. 智力大獎(jiǎng)賽（energy）題目描述一年一度的校園智力大獎(jiǎng)賽是小明最喜愛(ài)的活動(dòng)， 今年的比賽中學(xué)校新設(shè)了一個(gè)智取能量棒的項(xiàng)目，小明很想?yún)⒓?。這個(gè)項(xiàng)目

6、的比賽規(guī)則是這樣的：考官在一個(gè)儀器上輸入一個(gè)數(shù)， 儀器屏幕上就會(huì)出現(xiàn)一個(gè)由許多能量棒組成的大三角形（一個(gè)大三角形有若干個(gè)小三角形組成） ，已知每根能量棒的長(zhǎng)度都是一樣的，每個(gè)小三角形由三根能量棒組成，若誰(shuí)能快速答出其中小三角形的個(gè)數(shù)和能量棒的總個(gè)數(shù)，則誰(shuí)就贏得了比賽， 這些能量棒作為獎(jiǎng)勵(lì)也就屬于他了?，F(xiàn)在小明想邀請(qǐng)你和他一起參加這項(xiàng)比賽。輸入輸入文件 energy.in，只有一行，有一個(gè)整數(shù) n，表示大三角形的層數(shù)（n45000）輸出輸出文件 energy.out，有二行。第一行只有一個(gè)數(shù)，表示小三角形的個(gè)數(shù)；第二行也只有一個(gè)數(shù)，表示能量棒的個(gè)數(shù)。樣例輸入8樣例輸出64108提示在 40%的數(shù)

7、據(jù)中，1n150在 70%的數(shù)據(jù)中，1n30000在 100%的數(shù)據(jù)中，1n450004. 求素?cái)?shù)(prime)題目描述現(xiàn)給你 n 個(gè) 09 的數(shù)字并排成了一列，同時(shí)還給出了一個(gè)取數(shù)長(zhǎng)度 l。規(guī)定先從第 1 個(gè)數(shù)字開(kāi)始從左往右連續(xù)取 l 個(gè)數(shù)字， 拼成一個(gè)長(zhǎng)度為 l 位 （最高位為 0 的 l-1 位數(shù)除外）的數(shù)，然后從第 2 個(gè)數(shù)字開(kāi)始從左往右連續(xù)取 l 個(gè)數(shù)字，這樣，最后最多可以得到 n-l+1 個(gè) l 位數(shù)。 現(xiàn)在請(qǐng)你將這些 l 位數(shù)中的素?cái)?shù)按從小到大的順序輸出 （如果產(chǎn)生重復(fù)，只需輸出一個(gè)） 。輸入輸入文件 prime.in，共有二行。第一行為 n 和 l，中間用空格隔開(kāi)。(1n100，1l7)第二行