e933. pC. 字串加密 - 高中生程式解題系統

內容

給定一個字串 s 和字典內容，你的目標是要設計一個簡單的加密演算法，對於 s 進行加密以得到加密字串 w。
（全部出現的字串皆由小寫字母 a - z 所構成）

對於這個演算法，有幾項條件必須滿足：

1. 在 s 和 w 中的字母對應關係必須是一對一的
為了讓正向推導和反向推導結果唯一，
不能夠存在「同一種字母可以對應到兩種不同結果」或者是「兩種不同字母可以對應到同一種結果」。
例如：a → c、a → d (x)　　　　　　　　e → g、f → g (x)

2. 字母不能夠對應到本身
為了讓加密結果不至於和原始字串過於相近，每一種字母都不能夠對應到自己本身。
例如：a → a (x)

3. 最後完成的加密字串 w 必須出現在題目所給定的字典內容中
為了讓加密字串看起來不要像亂碼一樣，
題目會給定字典內容，請讓加密字串 w 是字典的其中一個字詞。
例如：
字典中有 bee、barber、low、old、zigzag
對於原始字串 s = low，可以加密為加密字串 w = old

綜合上述三個條件，
給定一個字串 s 和字典內容，請設計一個簡單的加密演算法，以輸出一組合理的加密字串 w。
當有多個合理的加密字串時，請輸出任一組合理的加密字串；當沒有任何合理的加密字串，請輸出"impossible"。

輸入說明

第一行有一個待加密的字串 s（1 ≤ s 的字串長 ≤ 10）
接下來有任意多行，每行有一個字串 w，代表字典內容

（本題所有出現字串，皆由小寫字母 a - z 所構成）

輸出說明

任一組合理的加密字串；
若沒有任何合理的加密字串，則請輸出"impossible"

範例輸入 #1

low
bee
barber
low
old
zigzag

範例輸出 #1

old

範例輸入 #2

zigzag
able
about
above
abroad
across
act
action
barber
low
old
zigzag

範例輸出 #2

barber

範例輸入 #3

low
bee
barber
low
zigzag

範例輸出 #3

impossible

測資資訊：

記憶體限制： 64 MB
公開測資點#0 (1%): 1.0s , <1M
公開測資點#1 (1%): 1.0s , <1M
公開測資點#2 (1%): 1.0s , <1M
公開測資點#3 (1%): 1.0s , <1M
公開測資點#4 (1%): 1.0s , <1M
公開測資點#5 (1%): 1.0s , <1M
公開測資點#6 (1%): 1.0s , <1M
公開測資點#7 (1%): 1.0s , <1M
公開測資點#8 (1%): 1.0s , <1M
公開測資點#9 (1%): 1.0s , <1M
公開測資點#10 (1%): 1.0s , <1M
公開測資點#11 (1%): 1.0s , <1M
公開測資點#12 (1%): 1.0s , <1M
公開測資點#13 (1%): 1.0s , <1M
公開測資點#14 (1%): 1.0s , <1M
公開測資點#15 (1%): 1.0s , <1M
公開測資點#16 (1%): 1.0s , <1M
公開測資點#17 (1%): 1.0s , <1M
公開測資點#18 (1%): 1.0s , <1M
公開測資點#19 (1%): 1.0s , <1M
公開測資點#20 (1%): 1.0s , <1M
公開測資點#21 (1%): 1.0s , <1M
公開測資點#22 (1%): 1.0s , <1M
公開測資點#23 (1%): 1.0s , <1M
公開測資點#24 (1%): 1.0s , <1M
公開測資點#25 (1%): 1.0s , <1M
公開測資點#26 (1%): 1.0s , <1M
公開測資點#27 (1%): 1.0s , <1M
公開測資點#28 (1%): 1.0s , <1M
公開測資點#29 (1%): 1.0s , <1M
公開測資點#30 (1%): 1.0s , <1M
公開測資點#31 (1%): 1.0s , <1M
公開測資點#32 (1%): 1.0s , <1M
公開測資點#33 (1%): 1.0s , <1M
公開測資點#34 (1%): 1.0s , <1M
公開測資點#35 (1%): 1.0s , <1M
公開測資點#36 (1%): 1.0s , <1M
公開測資點#37 (1%): 1.0s , <1M
公開測資點#38 (1%): 1.0s , <1M
公開測資點#39 (1%): 1.0s , <1M
公開測資點#40 (1%): 1.0s , <1M
公開測資點#41 (1%): 1.0s , <1M
公開測資點#42 (1%): 1.0s , <1M
公開測資點#43 (1%): 1.0s , <1M
公開測資點#44 (1%): 1.0s , <1M
公開測資點#45 (1%): 1.0s , <1M
公開測資點#46 (1%): 1.0s , <1M
公開測資點#47 (1%): 1.0s , <1M
公開測資點#48 (1%): 1.0s , <1M
公開測資點#49 (1%): 1.0s , <1M
公開測資點#50 (1%): 1.0s , <1M
公開測資點#51 (1%): 1.0s , <1M
公開測資點#52 (1%): 1.0s , <1M
公開測資點#53 (1%): 1.0s , <1M
公開測資點#54 (1%): 1.0s , <1M
公開測資點#55 (1%): 1.0s , <1M
公開測資點#56 (1%): 1.0s , <1M
公開測資點#57 (1%): 1.0s , <1M
公開測資點#58 (1%): 1.0s , <1M
公開測資點#59 (1%): 1.0s , <1M
公開測資點#60 (1%): 1.0s , <1M
公開測資點#61 (1%): 1.0s , <1M
公開測資點#62 (1%): 1.0s , <1M
公開測資點#63 (1%): 1.0s , <1M
公開測資點#64 (1%): 1.0s , <1M
公開測資點#65 (1%): 1.0s , <1M
公開測資點#66 (1%): 1.0s , <1M
公開測資點#67 (1%): 1.0s , <1M
公開測資點#68 (1%): 1.0s , <1M
公開測資點#69 (1%): 1.0s , <1M
公開測資點#70 (1%): 1.0s , <1M
公開測資點#71 (1%): 1.0s , <1M
公開測資點#72 (1%): 1.0s , <1M
公開測資點#73 (1%): 1.0s , <1M
公開測資點#74 (1%): 1.0s , <1M
公開測資點#75 (1%): 1.0s , <1M
公開測資點#76 (1%): 1.0s , <1M
公開測資點#77 (1%): 1.0s , <1M
公開測資點#78 (1%): 1.0s , <1M
公開測資點#79 (1%): 1.0s , <1M
公開測資點#80 (1%): 1.0s , <1M
公開測資點#81 (1%): 1.0s , <1M
公開測資點#82 (1%): 1.0s , <1M
公開測資點#83 (1%): 1.0s , <1M
公開測資點#84 (1%): 1.0s , <1M
公開測資點#85 (1%): 1.0s , <1M
公開測資點#86 (1%): 1.0s , <1M
公開測資點#87 (1%): 1.0s , <1M
公開測資點#88 (1%): 1.0s , <1M
公開測資點#89 (1%): 1.0s , <1M
公開測資點#90 (1%): 1.0s , <1M
公開測資點#91 (1%): 1.0s , <1M
公開測資點#92 (1%): 1.0s , <1M
公開測資點#93 (1%): 1.0s , <1M
公開測資點#94 (1%): 1.0s , <1M
公開測資點#95 (1%): 1.0s , <1M
公開測資點#96 (1%): 1.0s , <1M
公開測資點#97 (1%): 1.0s , <1M
公開測資點#98 (1%): 1.0s , <1M
公開測資點#99 (1%): 1.0s , <1M

提示：

標籤:

出處:

2014 大學學測推甄申請二階 [管理者： mushroom.cs9 ... (mushroom) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」