竞赛
考级
普及/提高-
通过率:0%
时间限制:1.00s
内存限制:128MB
一本书的页数为 nnn,页码从 111 开始编起,请你求出全部页码中,用了多少个 0,1,2⋯90,1,2\cdots 90,1,2⋯9。每个页码不含前导 000,如 n=1234n=1234n=1234 时第 555 页不是 000500050005,只是 555。
一个正整数 nnn,表示总的页码。
输出共十行,其中第 kkk 行为数字 k−1k-1k−1 的个数。
输入#1
11
输出#1
1 4 1 1 1 1 1 1 1 1
对于 100%100\%100% 数据,满足 1≤n≤1091\le n\le 10^91≤n≤109。