TouchStone
  Please Login
Login Sign Up
 Homepage  Problem Set  Examinations  Submissions  Discussions  Statistics
  • Home
  • Problem Set
  • P1394
  • Problem
  • P1394【分类练习2.递规与递推】计数器
    Limits : Time Limit : 10000 MS   Memory Limit : 65536 KB
    Description

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

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

    Input Format

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

    Output Format

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

    Sample Input

    11

    Sample Output

    1
    4
    1
    1
    1
    1
    1
    1
    1
    1