e596.
12335 - Lexicographic Order
內容
某種外語的字母由n個不同的符號組成。這些符號就像英文字母一樣，但是順序不同。
您想知道該特定字母中符號的原始順序。您有一個由該字母的所有字母組成的字符串，並且您知道這是這些符號的第k個(從1開始)詞典編排。
您必須按照該語言的字典順序排列這些符號。
輸入說明
輸入第一行包含一個整數T (T ≤ 5000)，該整數表示測資數量。
接下來T行，每行包含一個字串s和一個整數k。
該字符串的長度為n (1 ≤ n ≤ 20)，並且僅包含小寫字母。
字串中的所有字母都是不同的。
k的值將在(1 ≤ k ≤ n!)範圍內。
輸出說明
對於每組測資輸出測資編號，以及該語言的第一個字典順序的字串。
範例輸入
#1
3 bdac 11 abcd 5 hjbrl 120
範例輸出
#1
Case 1: abcd Case 2: acdb Case 3: lrbjh
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
下表為測資一的字母順序表
| 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 |
標籤:
出處:
UVA
[管理者：
ig99lp33lp33
(위즈원)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 21450 |
|
e596 | 525 | 2020-06-04 11:49 |