紫书——Digit Counting UVA - 1225

题解：

按照题意得答案emmmm 看到范围后注定不会超时

#include <cstdio>
#include <iostream>
#include <string>
#include <cstring>
#include <algorithm>
#include <map>
#include <cctype>

using namespace std;

int a[10];

void add(int num){
	while(num){
		a[num%10]++;
		num /= 10;
	}
}

int main() {
	//freopen("in.txt","r",stdin);
	//freopen("output.txt","w",stdout);
	
	int n;
	scanf("%d",&n);
	for(int i = 0; i < n; i++){
		int tmp;
		scanf("%d",&tmp);
		
		memset(a,0,sizeof(a));
		
		for(int j = 1; j <= tmp; j++){
			add(j);
		}
		for(int j = 0; j <= 9; j++){
			if(j) printf(" ");
			printf("%d",a[j]);
		}
		printf("\n");
	}

	return 0;
}