一個正整數如果從高位數往低位數看過去，每一位數字只會相等或變大，則我們稱它為階梯數字，例如：9、234、777、11222233。給定一正整數N，請計算不大於N的階梯數字總共有幾個，請注意本題只算正整數，所以0不算階梯數字，而且階梯數字不會以0開始。
提示：對於N不大的情形，例如100000，我們可以枚舉每一個不超過N的數字來判斷。對於N很大的時候，就需要比較快速的方法了。我們知道所有的一位數1~9都是階梯數字，如果要計算D位數的階梯數字總數，我們可以依據最高位數字分成9類，然後根據(D - 1)位的9類階梯數字總數來計算。
輸入一個正數字N。 N <= 1e18。
不大於N的階梯數字個數。
101
54
1~9, 11~19, 22~29, 33~39, 44~49, 55~59, 66~69, 77~79, 88~89, 99，一共有54個。
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||