這天，Zisk 收到了不知名⼈⼠寄給他的⼤量⽕柴棒，⾝為熱愛資訊科學的天才⼩孩 Zisk， 決定把這些⽕柴棒以下圖作為框架拼成許多⼈常⾒的「數字」們。
Zisk 幫每個 0 ∼ 9 之間的數字都定了排列的準則，依序如下圖所⽰。
準則定好之後，Zisk 便很開⼼的開始拼湊出各式各樣的數字，但久⽽久之他便開始感到無趣，聰明的 Zisk 看著他拼好的數字，突然就想到了⼀個問題：如果他移動⾄多⼀根⽕柴棒的 話，那他已經拼好的這個數字最⼤能夠多⼤呢？
例如，若 Zisk ⾯前的數字是 369 的話，他可以把 9 的其中⼀根⽕柴棒移除，變成 5，並把多出來的⽕柴棒加到 3 ⾝上，變成 9，整個數字就變成了 965，這也是 Zisk 能拼湊出的最⼤數字。⽽若 Zisk ⾯前的數字是 2 的話，他也可以把 2 左下⾓的⽕柴棒往右移變成 3，這樣是這個情況能拼湊出的最⼤數字。
當然，Zisk 不可以隨意添加⽕柴棒進來，也不可以在移除⼀根⽕柴棒後將他丟棄，⼀定要放回某個數字上⾯，並且移動後必須每個數字都個別符合 0 ∼ 9 其中⼀個數字的格式。特別的是，如果移動⼀根⽕柴棒之後的數字⼤於 0 ，那麼這個數字的⾸位不得為 0。
Zisk 知道你也很熱愛資訊科學，因此他決定邀請你決⾾，來較量看看誰可以⽐較早解出這道題⽬。
輸⼊的第⼀⾏有⼀個正整數 T，代表 Zisk 會提出 T 個數字。接下來 T ⾏，每⾏⼀個⾮負整數 N，代表 Zisk 這次提出的數字是 N。
輸出 T ⾏，每⼀⾏分別對應到 Zisk 依序提出的數字 N 在移動⾄多⼀根⽕柴棒後，數字最⼤可以是多少。
6 369 10429 111111111 63847293023748701379481792331413431341 2 151515151515151515
965 19429 111111111 93847293023748701379481792331413431341 3 151515151515151515
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||