统计数字问题Python

问题描述 统计数字问题:一本书的页码从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如第6页用6表示而不是06或006。数字统计问题要求对给定书的总页码,计算出书的全部页码中分别用到多少次数字0,1,2,3,...9。 输入:自然数n 输出:0-9每个数字出现的次数 请设计算法,用python编程实现。要求给出分析过程,程序代码,测试数据,测试结果。 思考 思路很简单,先记录第一个000的个数,然后计算高位出现次数依次向低位即可。 复杂度为O(nlogn)O(nlogn)O(nlogn) 参考代码 def get_sum(p): count