殿壬是個天才兒童,他在⼀個⽉⼤的時候就已經學會數數了。
當時的他只要看到⼀個數字,就會迅速的數出這個數字當中有幾個「洞」。也就是把⼀個⾮負整數⽤⼗進制且前⾯沒有多餘的零的⽅法寫下來,計算有幾個區域被數字圍住。
舉例來說,8有2個洞、1有0個洞、6有1個洞⽽1234567890這個⾮負整數則有6個洞
(因為4,6,9,0各有1個洞⽽8有2個洞)。
現在瀚瀚被請來當殿壬的家教⽼師,他想試試看殿壬能不能順利計算出 x 這個數字,所以打算找出⼀個恰有 x 個洞的⾮負整數。
不過這樣的數字可能有很多個,例如當 x 為4時,就會有514514514514,9600,88,10000等許多個數字可以寫。不過瀚瀚有點懶惰,所以想要寫下這些數字當中最⼩的⼀個,也就是88。
現在瀚瀚請你寫個程式來幫他完成這個出題給殿壬練習的任務。
測試資料只有⼀⾏,當中包含⼀個整數 x,表⽰瀚瀚想要產⽣有 x 個洞的數字。
輸出⼀⾏,當中包含⼀個最⼩且恰有 x 個洞的⾮負整數 K。
4
88
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |