章三习题3——UVA 1225

开始还以为要将它们存进字符串，然后一个一个字符的判断。。。
不用

#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;
#define maxn 10000005
int vis[15];
int main()
{
    int T;
    scanf("%d",&T);
    int n;
    while(T--)
    {
        memset(vis,0,sizeof(vis));
        scanf("%d",&n);
        int total=0;
        for(int i=1;i<=n;i++)
        {
            int t=i;
            while(t)//
            {
                vis[t%10]++;
                t=t/10;
            }
        }
        for(int i=0;i<10;i++)
        {
            if(i==0)
                printf("%d",vis[i]);
            else
                printf(" %d",vis[i]);
        }
        printf("\n");
    }
    return 0;
}