C. 统计数字

    Type: Default 1000ms 128MiB

统计数字

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

一本书的页面从自然数1开始顺序编码直到自然数n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字0。例如,第6页用数字6表示,而不是06或006等。现在要求你对给定书的总页码n,计算出书的全部页码分别用到多少次数字0,1,2,...,9.

输入格式

有若干组数据,每组数据一行。

每行一个数字n。(1≤n≤10^9)

输出格式

每组输入数据对应10行。分别是0-9的使用次数。

输出完一组数据后,额外输出一个换行。

11
1
1
4
1
1
1
1
1
1
1
1

0
1
0
0
0
0
0
0
0
0

来源

入门题 洛谷