同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

1173_数数字

2022-5-16 18:17| 发布者: Hocassian| 查看: 64| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-2-89503718630700-Problem List-采集的数据-后羿采集器.html

Pro.ID

1173

Title

数数字

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=1173

AC

144

Submit

244

Ratio

59.02%

时间&空间限制

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)

描述

CPClub@ZQU招新，其中一道题是这样的：把前n（0 < n < 10000）个自然数顺次写在一起：1234567891011121314…，数一数在这一长串数字中0~9各出现多少次。对于可能很长很长的数字串，人手统计的工作量太大了，所以最好用计算机程序来计算。

请写个程序解决上面问题吧。

输入

输入的第一行是一个整数T，表示有T组测试数据。

接下来是T行，每一行是一个整数n。1 ≤ n ≤ 10000

输出

Description

请写个程序解决上面问题吧。

Input

输入的第一行是一个整数T，表示有T组测试数据。

接下来是T行，每一行是一个整数n。1 ≤ n ≤ 10000

Output

为每个测试用例单独输出一行结果：10个整数，分别是0，1，…，9出现的次数，每个数后面跟一个空格。

Sample Input

2
3
13

Sample Output

0 1 1 1 0 0 0 0 0 0
1 6 2 2 1 1 1 1 1 1

Source

2017菜鸟杯热身赛

样例输入