#P664. 破解寶箱密碼
破解寶箱密碼
題目描述
歷盡艱辛破解重重困難後,終於找到終極大寶箱,但它被一個古老的機關鎖著,聰明的你看著周圍的環境,突然靈機一觸,想到了破解的方法。
原來它是一個動態的密碼鎖,由N個數字組成,而組成的數字你在周圍已經找到了,但它的順序是打亂的,只要把你收集的數字按打亂後的順序由小至大排列就是正確的密碼。
例如:
打亂的順序:4360812975
組成的數字:113521
如果按打亂的順序,3表示原來的1, 1表示原來的5, 2表示原來的6, 5表示原來的9,所以按小至大排列,最終的密碼便是311125。
輸入格式
第一行輸入打亂的0~9數字,沒有任何分格,長度必定為10且各個數字都一定會出現一次。
第二行輸入長度為N的數字 ( 1 <= N <= 1010 )
輸出格式
只有一行,就是破解的密碼
Samples
["4360812975\r\n113521","2765039814\r\n75002"]
["311125","27500"]
提示
範例輸入一:
113521 轉換成一般順序的數字為 551965
由小至大排變為 155569
最後把它轉換為 311125
範例輸入二:
75002 轉換成一般順序的數字為 13440
由小至大排變為 01344
最後把它轉換為 27500
原始資料
- Zero1 題號:
a664 - Hydro 題號:
Z0664 - Locale:
zh_TW - Display:
practice