试题 算法训练 养鸡的好鸡(python)

试题 算法训练 养鸡的好鸡

提交此题   评测记录  

资源限制

内存限制：256.0MB   C/C++时间限制：1.0s   Java时间限制：3.0s   Python时间限制：5.0s

　　好鸡(是的好鸡又称HJ)家有一个超大的禽类养殖场，生意十分兴隆。喜欢和鸡打交道的好鸡经过家长同意负责照顾禽类养殖场里面的鸡。可是好鸡所率领的鸡的数量实在太庞大了（达到了10^9只）,无法轻易辨认。于是好鸡请到了他的好朋友XY和傻玲子同学一同想解决办法。最后他们一致决定给鸡们编号，从自然数1开始直到自然数n（每个数字的最高一位不能为0）。可是给鸡编号的大叔很奇怪，他按照给鸡们印的数字个数收费，且0~9不同的数字收费标准也不一样。好鸡准备找家长要钱给印字大叔给鸡们编号，可他不知道给他全部的鸡们编号，0~9各需要印多少次。于是好鸡找到了传说中的大神牛·周帮助他解决这一问题。你知道大神牛·周是怎么解决的吗？
【输入】
　　仅一行，一个自然数n(1≤n≤10^9)，表示好鸡养的鸡的数目。
【输出】
　　共十行，每行表示该行数字一共用的次数，按照0~9输出。
【样例输入】
　　26
【样例输出】
　　2
　　13
　　10
　　3
　　3
　　3
　　3
　　2
　　2
　　2

n=int(input())
b=[]
a=list(range(1,n+1))
for i in a:
    i=str(i)
    for j in range(len(i)):
        b.append(int(i[j]))
c=list(range(10))
for k in c:
    print(b.count(k))