计算机算法设计与分析1-1

问题描述： 一本书的页码从自然数1开始计数，直到自然数n。书的页码按照通常的习惯编排，每个页码都不包含多余的前导数字0。例如，第6页用数字6表示，而不是06或006等。数字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，2，...，9。       本来就是暴力写的，看了看数据范围到e9，O—O   然后看了看答案的递归公式，咋推出来的我也布吉岛，还现学了一波差分方程

>>阅读原文<<