UVa 1225 Digit Counting

题意：给出n,将前n个整数顺次写在一起，统计各个数字出现的次数。

用的最笨的办法--直接统计-- 后来发现网上的题解有先打表来做的

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<algorithm>  
using namespace std;

char s[10005];
int a[105];

int main()
{
    int ncase,n,i;
    scanf("%d",&ncase);
    while(ncase--)
    {
        scanf("%d",&n);
        memset(a,0,sizeof(a));
        for(i=1;i<=n;i++)
        {
        if(i<10) {a[i%10]++;}
            if(i>=10&&i<100){a[i/10]++;a[i%10]++;}
            if(i>=100&&i<1000){a[i/100]++;a[i/10%10]++;a[i%10]++;}
            if(i>=1000&&i<10000){a[i/1000]++;a[i/100%10]++;a[i/10%10]++;a[i%10]++;}
            if(i>=10000){a[i/10000]++;a[i/1000%10]++;a[i/100%10]++;a[i/10%10]++;a[i%10]++;}                        
        }
        
        for(i=0;i<=8;i++)
        printf("%d ",a[i]);
        printf("%d",a[i]);
        printf("\n");
    }
    return 0;    
}