weixin_53710230的博客

原创 统计数字问题

统计数字问题 一本书的页码从自然数1开始顺序编码到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如，第6页用数字6表示而不是06或006等。数字计数问题对给定书的总页码n，计算书的全部页码分别用到多少次数字0，1，2，3 。。。9。 算法分析 设n为数字的位数，f(n)为各个数字出现的次数 0 1 2 3 … 9 f(1)=1。这时我们发现当n为1时，每个数字出现的次数都是1次，我们在计算当 ...