回分類題庫
d024: 2007 程式達人 G - 命令解碼
出處:

Difficulity : 2
Accepted : 16 Times | Submit :23 Times | Clicks : 2073
Accepted : 12 Users | Submit : 13 Users | Accepted rate : 92%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-10 08:54

Content :

「宇宙侵略軍特殊先鋒部隊」(簡稱 Keroro 小隊)由 Keroro 軍曹領軍,潛入愛爾普藍星。

在執行特定任務時,為了任務的保密性,Keroro 小隊成員間以一種愛爾普藍星人所無法理解的方式傳達命令。由 Kururu 所設計的新手機,利用密碼表(Code Book),將傳遞的訊息編碼(Encode)成由 0 與 1 組成的字串(Bit String)。但 Kururu 忘了告訴小隊其他成員新手機上解碼(Decode)的操作方法。

已知 Kururu 設計的解碼技術將會利用密碼表還原訊息,而且為了防止愛爾普藍星人破解密碼,因此 Kururu 設計的解碼方法,會有多個可能的解碼結果。此時,正確的解碼訊息是可能的結果中長度最長的訊息。

例如:密碼表若為

CodeSymbol
01K
11E
010R
011T
0010O
1000U
1010A
01110Z
10010G
00100M
100010I

則 011101000100100010 將被解碼為 KERORO ,
根據 codebook,可以解碼成
01 11 010 0010 010 0010
K   E   R    O      R    O
也可解碼成
01 11 010 00100 100010
K   E   R    M        I
也可解碼成
011 1010 0010 010 0010
T     A      O      R    O
也可解碼成
011 1010 00100 100010
T     A      M        I
也可解碼成
01110 1000 10010 0010
Z        U      G        O
也可解碼成
01110 100010 010 0010
Z        I           R    O

因為解碼成 KERORO 長度最長,共六個字元。所以解碼後的結果為 KERORO。

請注意,若有兩種以上長度相同的解碼結果,則選擇字串的英文字母序號總和最大的訊息。例如,假設 KERORO 及 AKMIMI 都是長度最長的解碼結果,則選擇 KERORO,因為 KERORO 的字母序號總和為 11+5+18+15+18+15 = 82,而 AKMIMI 的字母序號總和為 1+11+13+9+13+9 = 56。

請設計程式為 Keroro 小隊成員解碼手機所傳來的命令。

Input :

輸入檔由多列組成。

第一列為待解碼的命令,也就是由 0 與 1 所組成的位元字串(Bit String)。

第二列之後為密碼表。密碼表中,包括多列由兩個欄位組成的字串。兩個欄位分別為 Code 及 Symbol。Code 與 Symbol 兩欄位之間以空白隔開。

Code 是由 0 與 1 所組成的位元字串(Bit String),最長為 10 個字元。Symbol 則是英文的大寫字母。

Output :

解碼後的訊息,訊息為一個大寫英文字串。

Sample Input :

011101000100100010 
01 K 
11 E 
010 R 
011 T 
0010 O 
1000 U 
1010 A 
01110 Z 
10010 G 
00100 M 
100010 I

Sample Output :

KERORO

Hint :

解題率:2/21

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (0)

C++
C
JAVA
5957. taop (1 ms , 388KB)
36810. nothinglo (4 ms , 417KB)
55023. johnny (5 ms , 206KB)
36809. MK (5 ms , 418KB)
36808. MK (5 ms , 420KB)
55024. ag100 (1 ms , 202KB)
1075. yuhanlyu (1 ms , 233KB)
55026. ag100 (2 ms , 198KB)
47515. acc2see (6 ms , 212KB)
1027. yuhanlyu (6 ms , 4140KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡