习题3-3(uva-1225)

#include <iostream>
#include <vector>
#include <stack>
#include <list>
#include <map>
#include <set>
#include <deque>
#include <queue>
#include <cstring>
#include <unordered_map>
#include <unordered_set>
#include <algorithm>
#include <numeric>
#include <chrono>
#include <ctime>
#include <cmath>
#include <cctype>
#include <string>
#include <cstdio>
#include <iomanip>


#include <thread>
#include <mutex>
#include <condition_variable>
#include <functional>
#include <iterator>
using namespace std;
int cnt[10] = { 0 };
void GetCnt(int i) {
	while (i) {
		cnt[i % 10]++;
		i = i / 10;
	}
}
int main()
{
	int t,n;
	cin >> t;
	while (t--) {
		cin >> n;
		memset(cnt, 0, sizeof(cnt));
		for (int i = 1; i <= n; ++i) {
			GetCnt(i);
		}
		for (int i = 0; i < 9; ++i) {
			cout << cnt[i] << " ";
		}
		cout <<cnt[9] << endl;
	}
	return 0;
}