信息學(xué)安徽ahoi02day2002年安徽省青少年計(jì)算機(jī)競(jìng)賽網(wǎng)上同步賽暨SGOI第

1、一試試題注意事項(xiàng)1.2.3.4.務(wù)必看清題目，嚴(yán)格按照所要求的格式輸入、輸出。在調(diào)試程序時(shí)請(qǐng)先使用題目中的示例數(shù)據(jù)，然后再自行設(shè)計(jì)多組測(cè)試數(shù)據(jù)進(jìn)行調(diào)試。測(cè)試有嚴(yán)格的時(shí)間限制，請(qǐng)盡可能優(yōu)化算法。程序文件名規(guī)則：程序文件的擴(kuò)展名采用所用的語言環(huán)境的默認(rèn)擴(kuò)展名。程序文件的主文件名為 02-N，其中 02為參賽號(hào)，-為減號(hào)，N 為題號(hào)。5.數(shù)據(jù)文件都是文本文件，其命名規(guī)則如下：輸入數(shù)據(jù)文件的擴(kuò)展名為.in，輸出數(shù)據(jù)文件的擴(kuò)展名為.out。輸入、輸出數(shù)據(jù)文件的主文件名為 AH02TN，其中 N 為題號(hào)。程序應(yīng)從輸入文件中數(shù)據(jù)，然后把結(jié)果嚴(yán)格地按照規(guī)定的格式輸出到輸出文件中。讀、寫的文件都與程序在同一個(gè)目

2、錄中，由于程序的運(yùn)行目錄的不確定性，因此不允許在文件名中含有盤符信息和的路徑信息。6.選手在競(jìng)賽結(jié)束時(shí)應(yīng)在軟磁盤上提交所完成各題的各類文件，包括源程序文件和編譯所產(chǎn)生的可執(zhí)行文件(即擴(kuò)展名為.exe 的文件)。網(wǎng)上同步賽(暨 SGOI 第十一次友誼賽)的選手的參賽號(hào)是 02999。7.題目0.參賽信息輸出請(qǐng)向文件中依次輸出以下兩行信息：Your name其中為參賽號(hào)，Your name 為你的漢語拼音名。1.數(shù)的朗讀春游時(shí)可結(jié)識(shí)了剛回國(guó)的 Sealock。但是 Sealock 在海外出生，回國(guó)后才開始學(xué)習(xí)漢語。數(shù)的朗讀成為 Sealock 的一個(gè)難題，Sealock 如何朗讀絕對(duì)值小于 10

3、億的數(shù)。可知道漢語中有如下的讀數(shù)規(guī)則：可下決心首先讀符號(hào)位，然后讀整數(shù)部分，整數(shù)部分之后可能出現(xiàn)小數(shù)點(diǎn)，如果有小數(shù)部分則小數(shù)點(diǎn)一定出現(xiàn)、并且讀出小數(shù)點(diǎn)之后讀小數(shù)部分；符號(hào)位的讀法是：(2.1)正數(shù)，不論正號(hào)“+”是否出現(xiàn)，都不必讀出符號(hào)位；(2.2)負(fù)數(shù)的最左邊的符號(hào)是“-”，讀成“負(fù)”(以“F”來表示“負(fù)”)；整數(shù)部分的讀法是：第1頁一試試題(3.1)如果整數(shù)部分不存在或者整數(shù)部分全是零則直接讀成“零”(以“0”來表示“零”)；(3.2)否則從整數(shù)部分中最左邊的非零數(shù)字開始讀起，然后以十、百、千、萬、億(分別以“S”、“B”、“Q”、“W”、“Y”來表示)等數(shù)量數(shù)部分；整數(shù)部分中：來拼讀整(

4、4.1)每一個(gè)非零數(shù)字都必須結(jié)合各個(gè)相應(yīng)的數(shù)量讀出來；(4.2)每一段連續(xù)的“零”只能讀成一個(gè)“零”，但是某一段連續(xù)的“零”的左側(cè)或者右側(cè)不存在非零數(shù)字(這里只考慮整數(shù)部分)則這一段“零”不應(yīng)該讀出來；如果有小數(shù)部分，則首先讀“點(diǎn)”(以“D”來表示“點(diǎn)”)，然后從左至右順序地讀出各個(gè)小數(shù)位。在讀小數(shù)部分的時(shí)候不可以使用十、百、千、萬、億等數(shù)量；但是小數(shù)部分的每一個(gè)數(shù)字都需要讀出來，連續(xù)的零不可以讀成一個(gè)“零”，而應(yīng)該分別讀出；如果數(shù)中有小數(shù)點(diǎn)而沒有小數(shù)部分，則不應(yīng)該把小數(shù)點(diǎn)讀出來。例如，-0020030004.567 應(yīng)該讀成“F2Q03W04D567”，000.89 應(yīng)該讀成 “0D89”。

5、請(qǐng)你編寫程序幫助可把給定的數(shù)正確地讀出來。輸入：文件中以一行的形式存放了一個(gè)數(shù)(不超過 50 個(gè)字符)，其絕對(duì)值小于 10 億。輸出：以一行的形式輸出這個(gè)數(shù)的正確讀法。例如：輸入000.89輸出0D89輸入-0020030004.567輸出F2Q03W04D5672.Kitty 貓編碼可選修了基礎(chǔ)生物學(xué)。教授告訴大家 Super Samuel 星球上 Kitty貓的的長(zhǎng)度都是 2 的正整數(shù)次冪2k ( k 8 )，全是由兩種不同的單元組成的。這兩種不同的一個(gè) 01 串表達(dá)式s 。單元分別記成 0 和 1，于是 Kitty 貓可以寫成為了便于分析和降低數(shù)據(jù)規(guī)則是不斷地按照量，教授發(fā)明了ABC 編

6、碼規(guī)則。該編碼A若 串全是s0若s串全是1否則把s串分成兩個(gè)等長(zhǎng)的子串s1和s2T s BCT s1T s2對(duì) Kitty 貓01 串表達(dá)式s 進(jìn)行改寫，直至最終被改寫成只含有字符“A”、蚌埠，2002.4.20AH02SGOI11A1.doc第2頁一試試題“B”、“C”的符號(hào)串。例如， T 01001011 CT 0100T 1011 CCT 01T 00CT 10T 11 CCCT 0T 1ACCT 1T 0B CCCABACCBAB 。請(qǐng)你編寫程序幫助科研工作?？汕蟪?Kitty 貓的 ABC 編碼以協(xié)助教授開展輸入：文件中以一行的形式存放了一個(gè) Kitty 貓的 01 串表達(dá)式。輸出：

7、以一行的形式輸出這個(gè) Kitty 貓例如：輸入00輸出A輸入01001011輸出CCCABACCBAB的 ABC 編碼。3.黑白圖像壓縮選修基礎(chǔ)生物學(xué)的時(shí)候，可在家里做了一次圖像學(xué)試驗(yàn)。她知道：整個(gè)圖像其實(shí)就是若干個(gè)圖像點(diǎn)(稱作像素)的序列，假定序列中像素的個(gè)數(shù)總是 8 的倍數(shù)，于是每八個(gè)像素可以轉(zhuǎn)換成一個(gè)叫做字節(jié)的數(shù)，從而這個(gè)表示圖像的像素序列就被轉(zhuǎn)換成了字節(jié)的序列。所謂的字節(jié)就是一個(gè)八位的二進(jìn)制數(shù)(當(dāng)然，為了便于書寫，人們經(jīng)常用它的十進(jìn)制形式來表示)。這八個(gè)像素從前向后依次對(duì)應(yīng)于字節(jié)從到低位的八個(gè)位，用 0 來表示白色像素、1 來表示黑色像素。這種表示方法叫做位圖法。例如字節(jié)序列 210、

8、0、 255 表示了 8*3=24 個(gè)像素，由于對(duì)應(yīng)的二進(jìn)制形式是 11010010、00000000、11111111，所以這 24 個(gè)像素的顏色依次是黑、黑、白、黑、白、白、黑、白、白、白、白、白、白、白、白、白、黑、黑、黑、黑、黑、黑、黑、黑?？上耄浩鋵?shí)圖像中存在著很多連續(xù)的同色像素段，也許換式表達(dá)圖像能夠減少圖像的數(shù)據(jù)量。思路是：把像素按照顏色分成若干個(gè)片段，同一個(gè)片段中各像素顏色相同，且連續(xù)的同色像素都在同一個(gè)片段中。同時(shí)已知每個(gè)片段的最大長(zhǎng)度小于 128。每一個(gè)像素片段都是用一個(gè)二進(jìn)制字節(jié)量來表示，最表示片段中像素的顏色，而低七位表示片段中像素的數(shù)目。注意：不存在長(zhǎng)度為 0 的像素

9、片段。這種表示法叫做像素片段法。例如位圖表示法的字節(jié)序列 210、0、255 對(duì)應(yīng)的像素序列可以分成七個(gè)片段，分別是： 、 、 、 、 111111。如果用像素片段、000001、法來表示的話，二進(jìn)制字節(jié)序列應(yīng)該寫成、000000、10001000，而其對(duì)應(yīng)于十進(jìn)制字節(jié)序列就是 130、1、129、2、129、9、136。第3頁一試試題像素片段法是否能有效地減少圖像的數(shù)據(jù)量呢？可不知道如何用數(shù)學(xué)的方法加以證明，于是決心對(duì)手頭上的圖像做些試驗(yàn)，看看該方法是否真的有效。請(qǐng)你編寫程序完成圖像信息的轉(zhuǎn)換，以協(xié)助試驗(yàn)。可完成這項(xiàng)輸入：文件中以一行的形式存放了一個(gè)圖像的信息。第一個(gè)數(shù)是正整數(shù)n ( n 8

10、0000 )，表明該圖像有n 個(gè)像素。隨后有 n 個(gè)十進(jìn)制形式的8字節(jié)量，表示該圖像的位圖信息。相鄰數(shù)之間用一個(gè)空白字符隔開。輸出：以一行的形式輸出以像素片段表示法表示的圖像信息，各個(gè)數(shù)都以十進(jìn)制的形式出現(xiàn)，相鄰數(shù)之間用一個(gè)空白字符隔開。例如：輸入8 0輸出8輸入24 210 0 255輸出9 1364.芝麻開門周末可參加智力大沖浪活動(dòng)，經(jīng)過努力終于來到最后一關(guān)“芝麻開門”。門上的電子顯示屏寫著這么一段話：如果你能把nk 的所有正整數(shù)因子的和正確地寫到門上，并念一聲“芝麻開門”，門就能夠自動(dòng)打開。例如， n 2 、k 2 ，則nk 4 ，它的正整數(shù)因子有 1、2、4，如果小可可把 7(即 1+2+4=7)寫到門上然后念一聲“芝麻開門”，門就能夠