算法设计与实验题解一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006

在王晓东编著的《算法设计与实验题解》中看到的这个问题，问题描述如下： 一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排，每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码，计算出书的全部页码中分别用到多少次数字0,1,2,3,.....9。 这个题目有个最容易想到的n*log10(n)的算法。这是自己写的复杂度为O(n*log10(n))的代码： voidstatNumber(intn){ inti,t; intcount[10]={0}; for(i=1;i