計算機算法設計與分析1-1

問題描述： 一本書的頁碼從自然數1開始計數，直到自然數n。書的頁碼按照通常的習慣編排，每個頁碼都不包含多餘的前導數字0。例如，第6頁用數字6表示，而不是06或006等。數字計數問題要求對給定書的總頁碼n，計算出書的全部頁碼中分別用到多少次數字0，1，2，...，9。       本來就是暴力寫的，看了看數據範圍到e9，O—O   然後看了看答案的遞歸公式，咋推出來的我也布吉島，還現學了一波差分方程

>>阅读原文<<