e596: 12335 - Lexicographic Order
Tags :
Accepted rate : 3人/3人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-10-31 22:03

Content

某種外語的字母由n個不同的符號組成。這些符號就像英文字母一樣,但是順序不同。
您想知道該特定字母中符號的原始順序。您有一個由該字母的所有字母組成的字符串,並且您知道這是這些符號的第k個(從1開始)詞典編排。
您必須按照該語言的字典順序排列這些符號。

Input

輸入第一行包含一個整數T (T ≤ 5000),該整數表示測資數量。
接下來T行,每行包含一個字串s和一個整數k。
該字符串的長度為n (1 ≤ n ≤ 20),並且僅包含小寫字母。
字串中的所有字母都是不同的。
k的值將在(1 ≤ k ≤ n!)範圍內。

Output

對於每組測資輸出測資編號,以及該語言的第一個字典順序的字串。

Sample Input
3
bdac 11
abcd 5
hjbrl 120
Sample Output
Case 1: abcd
Case 2: acdb
Case 3: lrbjh
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :

下表為測資一的字母順序表

abcd 1 bdac 11
abdc 2 bdca 12
acbd 3 cabd 13
acdb 4 cadb 14
adbc 5 cdab 15
adcb 6 cdba 16
bacd 7 dabc 17
badc 8 dacb 18
bcad 9 dbac 19
bcda 10 dbca 20
Tags:
出處:
UVA [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」