【UVa - 1225】

习题3-3　数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）
把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次

（输出10个整数，分别是0，1，…，9出现的次数）。

Sample Input
2
3
13

Sample Output
0 1 1 1 0 0 0 0 0 0
1 6 2 2 1 1 1 1 1 1

#include<iostream>
#include<cstdlib>
#include<cstring>
using namespace std;
int main() {
	int n;
	int num[30];
	int digit[30][10] = {0};
	cin >> n;
	for(int j = 1; j <= n; j++) 
		cin >> num[j];
	for(int j = 1; j <= n; j++) {
		string s;
		for(int i = 1; i <= num[j]; i++) {		//从1遍历到数字n 
			char t[5];
		//	itoa(i, t, 10);
			snprintf(t, sizeof(t), "%d", i);	//把每一个数字转化为字符串加在尾部 
			s += t;
		}
		for(int i = 0; i < s.length(); i++) {	//遍历生成的字符串 
			digit[j][s[i] - '0']++;
		}
	}
	for(int j = 1; j <= n; j++) {				//打印 
		for(int i = 0; i <= 9; i++) {
			cout << digit[j][i]; 
			if(i != 9)
				cout << " ";
		}
		cout << endl;
	}
	return 0;
}