UVa 1225 Digit Counting(매 거 진)

1225 - Digit Counting
Time limit: 3.000 seconds 
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=3666
N<10000,차라리 O(NlogN)가 시 계 를 만 들 면 돼.
전체 코드:

/*0.012s*/

#include<cstdio>

int c[10000][10];

int main()
{
	int i, k, t, n;
	for (i = 1; i < 10000; ++i)
	{
		for (k = i; k; k /= 10) ++c[i][k % 10];
		for (; k < 10; ++k) c[i][k] += c[i - 1][k];
	}
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d", &n);
		for (i = 0; i < 9; ++i)
			printf("%d ", c[n][i]);
		printf("%d
", c[n][9]);
	}
	return 0;
}