YLL討論網

一名電視迷用錄影機錄下了不計其數的電視節目。因爲錄影帶太多了，他無暇在其上寫上有意義的標記，只有用隨錄影帶附送的數位貼來予以編號，編號由1開始。每盒錄影帶附送了10個數位貼，分別印上"0","1","2",…,"9"，他用了必要的數位貼後，餘下的便存好以備爲其他錄影帶編號之用。

例如爲第1盒錄影帶編號時，他用了一個"1" 貼，其餘的9個數位貼便存好。在爲第10盒錄影帶編號時，他用了一個"1" 貼和一個"0"貼，存起8個數位貼。在爲第11盒錄影帶編號時，他用了一個隨盒的"1" 貼，及從以前存下的數位貼中取出一個"1" 貼，未用的貼則仍然存好。

現在的問題是：依這樣的編號方法，到第幾盒錄影帶時首次沒有足夠的數位貼供使用呢？

注：原本有多少盒錄影帶不清楚，可當成非常多，一定夠用！

1-99=99
00-09=10
所以在109+1=110時沒有足夠的數位貼供使用

屎坑中的妖物 寫到:1-99=99
00-09=10
所以在109+1=110時沒有足夠的數位貼供使用

HINT:從1~99,這100盒裡,1在十位數用了10次(10~19)

在個位數用了10次,省下了100-20=80次

因為序號前不用補零
所以1最先會用完
1~9 有9個 使用1個 剩8個
10~19 有10個 使用11個 剩7個
20~99 有80個 使用8個 剩79個
100~199 有100個 使用120個 剩59個
200~999 有800個 使用160個 剩699個
1000~1999 有1000個 使用1300個 剩399個
2000~9999 有8000個 使用2400個 剩5999個
10000~19999 有10000個 使用14000個 剩1999個
20000~99999 有80000個 使用32000個 剩49999個
100000~109999 有10000個 使用14000個 剩45999個
110000~119999 有10000個 使用24000個 剩31999個
120000~189999 有70000個 使用98000個 剩3999個
190000~190999 有1000個 使用1300個 剩3699個
191000~191999 有1000個 使用2300個 剩2399個
192000~198999 有7000個 使用9100個 剩299個
199000~199099 有100個 使用120個 剩279個
199100~199199 有100個 使用220個 剩159個
199200~199899 有700個 使用840個 剩19個
199900~199909 有10個 使用11個 剩18個
199910~199919 有10個 使用21個 剩7個
199920~199989 有70個 使用77個 剩0個
199990 有1個 使用1個 剩0個
199991不夠用了