一本书的页码从自然数 1 开始顺序编码直到自然数 n。书的页码按照通常的习惯编排,每个页码都不含多余的前导数字 0。
例如,第 6 页用数字 6 表示,而不是 06 或 006 等。
数字计数问题要求对给定书的总页码 n,计算出书的全部页码中分别用到多少次数字 0,1,2,⋯,9。
输入一个整数 n (1≤n≤1000)。
输出 10 行,在第 k 行输出页码中用到数字 k−1 的次数,k=1,2⋯,10。
12
1 5 2 1 1 1 1 1 1 1
1≤n≤1000