UVA-1225 Digit Counting

#include <iostream>
#include <stdlib.h>
#include <string>
#include <vector>
#include <algorithm>
#include <string.h>
#include <stack>
#include <unordered_map>
#include <math.h>
#include <iomanip>

using namespace std;

int hashList[10002][10];

int main()
{
    int T;
    cin >> T;
    memset(hashList,0,sizeof(hashList));
    for(int i = 1; i <= 10001; i ++)
    {
        int tmpNum = i;
        for(int j = 0;j < 10;j ++)
        {
            hashList[i][j] = hashList[i-1][j];
        }
        while(tmpNum)
        {
            hashList[i][tmpNum%10] ++;
            tmpNum /= 10;
        }
    }
    while(T --)
    {
        int input;
        cin >> input;
        for(int i = 0;i < 9;i ++)
        {
            cout << hashList[input][i] << " ";
        }
        cout << hashList[input][9];
        cout << endl;
    }
    return 0;
}