8021 - 号码牌-TY03

题目描述

新学期排座位,每个人发放一个座位号。小A领到了他的座位号是“15”,由1张“1”和1张“5”,共2张号码牌组成的;他的同学小B是“6”,只有1张“6”号码牌;而小X的号码是“1111”,由4张“1”号码牌组成。爱动脑筋的小W就想了:假设本班的学员数是N,按1-N编号,那么分别需要“0”-“9”这十种号码牌多少张呢?请你编写一个程序,帮他计算出需要的各种号码牌张数。

输入

输入本班的学员人数 N。

输出

分别对应号码 0−9 需要的张数。

样例

输入

11

输出

1 4 1 1 1 1 1 1 1 1

输入

15

输出

1 8 2 2 2 2 1 1 1 1
说明

[样例解释] 样例1: 1-9每个数字1个,10有1个1,1个0,11有2个1,所以0有1个,1有4个,其他都是1个。

[数据范围] 100%的数据,1≤N≤10000。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 43
通过人数 30
金币数量 3 枚
难度 基础


上一题 下一题