TouchStone
  请登录后使用
登录 注册
 系统首页  练习题库  考试列表  判题结果  问题讨论与解答  统计信息与排名
  • 首页
  • 题库
  • P1394
  • 题目
  • P1394【分类练习2.递规与递推】计数器
    限制 : 时间限制 : 10000 MS   空间限制 : 65536 KB
    问题描述

    一本书的页数为N,页码从1开始编起,请你求出全部页码中,用了多少个0,1,2,…,9。

    其中—个页码不含多余的0,如N=1234时第5页不是0005,只是5。

    输入格式

    一个正整数N(N≤109),表示总的页码。

    输出格式

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

    样例输入

    11

    样例输出

    1
    4
    1
    1
    1
    1
    1
    1
    1
    1