a066: F. 數數問題
標籤 : 2017國中組初賽
通過比率 : 9人/9人 ( 100% ) [非即時]
評分方式:
Strictly

最近更新 : 2023-08-08 12:34

內容

2017 網際網路程式設計全國⼤賽 國中組初賽

殿壬是個天才兒童,他在⼀個⽉⼤的時候就已經學會數數了。

當時的他只要看到⼀個數字,就會迅速的數出這個數字當中有幾個「洞」。也就是把⼀個⾮負整數⽤⼗進制且前⾯沒有多餘的零的⽅法寫下來,計算有幾個區域被數字圍住。

舉例來說,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 個洞的數字。

  • 0≤ x ≤514
輸出說明

輸出⼀⾏,當中包含⼀個最⼩且恰有 x 個洞的⾮負整數 K

範例輸入
4
範例輸出
88
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (4%): 1.0s , <1K
公開 測資點#1 (4%): 1.0s , <1K
公開 測資點#2 (4%): 1.0s , <1K
公開 測資點#3 (4%): 1.0s , <1K
公開 測資點#4 (4%): 1.0s , <1K
公開 測資點#5 (4%): 1.0s , <1K
公開 測資點#6 (4%): 1.0s , <1K
公開 測資點#7 (4%): 1.0s , <1K
公開 測資點#8 (4%): 1.0s , <1K
公開 測資點#9 (4%): 1.0s , <1K
公開 測資點#10 (4%): 1.0s , <1K
公開 測資點#11 (4%): 1.0s , <1K
公開 測資點#12 (4%): 1.0s , <1K
公開 測資點#13 (4%): 1.0s , <1K
公開 測資點#14 (4%): 1.0s , <1K
公開 測資點#15 (5%): 1.0s , <1K
公開 測資點#16 (5%): 1.0s , <1K
公開 測資點#17 (5%): 1.0s , <1K
公開 測資點#18 (5%): 1.0s , <1K
公開 測資點#19 (5%): 1.0s , <1K
公開 測資點#20 (5%): 1.0s , <1K
公開 測資點#21 (5%): 1.0s , <1K
公開 測資點#22 (5%): 1.0s , <1K
提示 :
標籤:
2017國中組初賽
出處:
NPSC [管理者:
zero (管理員)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」