時間限制 2000 ms ・ 記憶體限制 256 MB
題目描述
以不同進位印出數字時，每個數字符號的耗墨成本不同。可用進位是 2 至 36，符號順序為 0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ。每個符號成本為 1 至 128，數字不得有前導零；數值 0 印成單一 0。求每個查詢數字成本最低的所有進位。
輸入格式
第一行為測試組數，少於 25。每組先有四行，每行九個整數，依序給 36 個符號成本。再給查詢數，接著每行一個十進位數字，範圍 0 至 2000000000。
輸出格式
每組先輸出 Case X:。每筆查詢輸出 Cheapest base(s) for number Y:，接著以空白列出所有最低成本進位，依遞增順序。同一查詢必須在同一行輸出。相鄰測試組間空一行。
來源：UVa 11005 — Cheapest Base。本敘述依原題規格重新撰寫。
範例測資
範例輸入 1
2 10 8 12 13 15 13 13 16 9 11 18 24 21 23 23 23 13 15 17 33 21 23 27 26 27 19 4 22 18 30 30 24 16 26 21 21 5 98329921 12345 800348 14 873645 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 4 0 1 10 100
範例輸出 1
Case 1: Cheapest base(s) for number 98329921: 24 Cheapest base(s) for number 12345: 13 31 Cheapest base(s) for number 800348: 31 Cheapest base(s) for number 14: 13 Cheapest base(s) for number 873645: 22 Case 2: Cheapest base(s) for number 0: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 Cheapest base(s) for number 1: 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 Cheapest base(s) for number 10: 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 Cheapest base(s) for number 100: 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36
請先登入後再提交程式碼
討論與題解
載入討論區…