统计数字问题[算法设计与分析]

/*
 * NumberCount.cpp
 * Author: MagicYun
 */

#include <cstdio>
#include <cstdlib>
#include <iostream>

using namespace std;

int number[10]={0};

int Digit(int key)
{
 int ret = 0;
 
 while(key)
 {
  ret++;
  key /= 10;
 }
 
 return ret;
}

int main()
{
 int key;
 
 freopen("input.txt","rb",stdin);
 freopen("output.txt","wb",stdout);
 
 while(scanf("%d",&key) != EOF)
 {//从最高到最低位计算
  int tmp = key;
  int m,i,t,k = 1;
  t = Digit(tmp);
  for(i = 1;i < t; i++)k *= 10;
  memset(number,0,10*sizeof(int));
  
  while(tmp)
  {
   m = tmp / k;
   for(i = 1; i < m; i++)number[i] += k;
   number[m] += tmp % k + 1;
   for(i = 0; i < 10; i++)number[i] += m*((t-1)*k/10);
   tmp %= k;
   k /= 10;
   t--;
  }
  for(i = 0; i < 10; i++)printf("%d ",number[i]);printf("/n");
 }
 
 return 0;
}