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

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

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

    输入格式

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

    输出格式

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

    样例输入

    11

    样例输出

    1
    4
    1
    1
    1
    1
    1
    1
    1
    1


    来源  感谢nodgd加强数据