《算法竞赛入门经典2ndEdition 》习题3-3 数数字(Digit Counting, Uva1225)

没找到什么更好的算法，这个也能过，就这样了。

不过话说uva居然不忽略行末空格，习惯了noip的忽略行末空格与文末回车，幸好uva给我的是PE，要不然估计死活都会改不出来。

#include <cstdio>
#include <cstring>

using namespace std;

const int maxn = 10000;
int num[maxn + 10][10];

int main()
{     
  int t, maxm = 0;
  scanf("%d", &t);
  while(t--)
  {
    int n;
    scanf("%d", &n);
    if(maxm < n) 
    {
      for(int i = maxm+1; i <= n; i++)
      {
        int x = i;
        for(int j = 0; j <= 9; j++)
          num[i][j] = num[i-1][j];
        while(x != 0) 
        {
          num[i][x%10]++;
          x /= 10;
        }
      }
      maxm = n;
    }
    for(int i = 0; i < 9; i++)
      printf("%d ", num[n][i]);
    printf("%d\n", num[n][9]);//uva居然不忽略行末空格 
  }
  return 0;
}