算法方案与试验题解一本书的页码从做作数1末了秩序编码直到做作数n。书的页码依据每一每一的习气编排，每一个页码都不含过剩的前导数字0。譬如第6页用6展现而不是06或者006。数字统计下场申请对于给定书的总页码，盘算出书的部份页码平分别用到若干次数字0,1,2,3,.....9。

算法方案与试验题解一本书的页码从做作数1末了秩序编码直到做作数n。书的页码依据每一每一的习气编排，每一个页码都不含过剩的前导数字0。譬如第6页用6展现而不是06或者006。数字统计下场申请对于给定书的总页码，盘算出书的部份页码平分别用到若干次数字0,1,2,3,.....9。
在王晓东编著的《算法方案与试验题解》中看到的这个下场，下场描摹如下：一本书的页码从做作数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＜=n;i++){t=i;while(t){count[t%10]++;t/=10;}}for(i=0;i＜10;i++){printf("%d\n",count[i]);}} 本软件ID:2703160