UVa 1225 Digit Counting

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

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

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

 char s[];
 int a[];

 int main()
 {
     int ncase,n,i;
     scanf("%d",&ncase);
     while(ncase--)
     {
         scanf("%d",&n);
         memset(a,,sizeof(a));
         for(i=;i<=n;i++)
         {
         if(i<) {a[i%]++;}
             if(i>=&&i<){a[i/]++;a[i%]++;}
             if(i>=&&i<){a[i/]++;a[i/%]++;a[i%]++;}
             if(i>=&&i<){a[i/]++;a[i/%]++;a[i/%]++;a[i%]++;}
             if(i>=){a[i/]++;a[i/%]++;a[i/%]++;a[i/%]++;a[i%]++;}
         }

         for(i=;i<=;i++)
         printf("%d ",a[i]);
         printf("%d",a[i]);
         printf("\n");
     }
     return ;
 }