紫书 习题3-3 数数字（Digit Counting，UVa1225）

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<string>
#include<string.h>


using namespace std;

const int MAX=10005;

int main()
{
    int t;
    int number[10];
    scanf("%d",&t);
    while(t--)
    {
        int n;
        scanf("%d",&n);
		memset(number,0,sizeof(number));
		for(int i=1;i<n+1;i++)
		{
			int a=i;
			while(a)
			{
				number[a%10]++;
				a/=10;
			}
		}
		printf("%d",number[0]);
		for(int i=1;i<10;i++)
			printf(" %d",number[i]);
		printf("\n");
	}
	return 0;
}