時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
某個外星字母表包含 n 個不同的小寫英文字母，但字母的排序與英文不同。給定一個包含所有字母各一次的字串 s，以及它在這個外星字母順序下所有排列中的第 k 名（從 1 開始）。
請反推出外星字母表本身的由小到大順序。
輸入格式
第一行是測試資料筆數 T，T ≤ 5000。接著每行有字串 s 與整數 k。字串長度 n 滿足 1 ≤ n ≤ 20，所有字母互不相同，1 ≤ k ≤ n!。
輸出格式
每筆輸出 Case i: alphabet，i 從 1 開始，alphabet 是依外星字典順序排列的字母。
題目來源：UVa 12335 — Lexicographic Order。 原題：https://onlinejudge.org/external/123/12335.pdf
範例測資
範例輸入 1
3 bdac 11 abcd 5 hjbrl 120
範例輸出 1
Case 1: abcd Case 2: acdb Case 3: lrbjh
請先登入後再提交程式碼
討論與題解
載入討論區…