1067.数数字

rung 对他的数学作业感到无聊。他拿一块粉笔，开始写一个从 11 到 NN 的连续整数序列。之后，他计算每个数字（00 到 99）出现在序列中的次数。例如，N = 13N=13，序列是：

1234567891011121312345678910111213

在该序列中，00 出现一次，11 出现 66 次，22 出现 22 次，33 出现 22 次，44 到 99 每个数字出现 11 次。玩了一段时间后，Trung 再次感到无聊。他现在想为他写一个程序完成计数过程。你的任务是帮助他写这个程序。

输入

输入第一行包含一个整数 T \ (1 \leq T \leq 20)T (1≤T≤20)，表示由 TT 个测试用例组成。

对于每个测试用例，有一行包含数字 N \ (1 \leq N \leq 10000)N (1≤N≤10000)。

输出

对于每个测试用例，在一行中顺序输出数字 0,1,...,90,1,...,9 的出现的次数，由空格隔开。

样例

标准输入复制文本

2 3 13

标准输出复制文本

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

#include<bits/stdc++.h>
using namespace std;
int main ()
{
    int a[10];
    int n=0,num=0,x=0;
    cin>>x;
    memset(a, 0, sizeof(a));

    while(x--)
    {
	cin>>n;

    for (int i = 1; i <= n; i++)
    {
        int temp = i;
        while (temp)//拆分整数
        {
            num = temp%10;
            temp /= 10;
            a[num]++;
        }
    }

    for (int i = 0; i < 10; i++)
        {
		 cout<<a[i]<<" ";
	    }
	    cout<<endl;
	}
    return 0;
}