UVa1225 Digit Counting

#include <stdio.h>
#include <string.h>
#include <iostream>
#define maxn 10003

using namespace std;

int ans[maxn][10];

int main(){
	int i,n,k,T;	
	memset(ans,0,sizeof(ans));

	for(i=1;i<=10000;i++){
		for(k=0;k<=9;k++)
		{
			ans[i][k]+=ans[i-1][k];
		}
		for(k=i;k;k/=10){
				ans[i][k%10]++;		
		}
	}	

	scanf("%d",&T);	
	while(T--){	
	
		scanf("%d",&n);
		printf("%d",ans
[0]);
		for(i=1;i<=9;i++) 
			printf(" %d",ans
[i]);	
		printf("\n");	
	}

	return 0;
}