题目名称 1146. 计数器
输入输出 count1.in/out
难度等级 ★
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 田劲锋 于2012-10-15加入修改该题
开放分组 全部用户
提交状态
分类标签
递推
分享题解
通过:24, 提交:69, 通过率:34.78%
卍 100 0.002 s 0.15 MiB Pascal
叶寒孤舟 100 0.002 s 0.38 MiB C++
y142857 100 0.003 s 0.31 MiB C++
刘齐 100 0.003 s 0.32 MiB C++
无 100 0.003 s 0.32 MiB C++
lingyixi 100 0.003 s 0.32 MiB C++
祝一帆 100 0.003 s 1.96 MiB C++
周梓翰 100 0.003 s 3.15 MiB C++
王梦迪 100 0.003 s 3.15 MiB C++
王梦迪 100 0.003 s 3.15 MiB C++
关于 计数器 的近10条评论(全部评论)
果然是小学奥数没学好么……
cstdio
2012-10-29 21:31 1楼

1146. 计数器

★   输入文件:count1.in   输出文件:count1.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】


一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0,1,2,…,9。其中—个页码不含多余的0,如N=1234时第5页不是0005,只是5。


【输入格式】


一个正整数N($N \le 10^9$),表示总的页码。


【输出格式】


共十行:第k行为数字k-1的个数。


【样例输入】

11

【样例输出】

1
4
1
1
1
1
1
1
1
1