UVa 1225 - Digit Counting Solution

#include <iostream>
#include <vector>
using namespace std;
int main(){
    cin.sync_with_stdio(0);
    int t;
    cin>>t;
    int n;
    vector<vector<int> >a(10000,vector<int>(10));
    for(int i=1;i<10000;i++){
        a[i]=a[i-1];
        n=i;
    while(n){
        a[i][n%10]++;
        n/=10;
    }
}
    while(t--){
        cin>>n;
        cout<<a[n][0];
        for(int i=1;i<10;i++)
            cout<<' '<<a[n][i];
        cout<<endl;   
    }
}