数数字（Digit Counting,ACM/ICPC Danang 2007,Uva1225）题解

#数组计数的思想

把n个整数顺次写在一起：615498494651656565…，数一数0-9各出现多少次。

思路：
首先创建一个十个元素的整数数组a[10],并将a[1]-a[9]都归零，然后逐个读取n个数字。将a[n]变成n的计数器，如果读取的字符是’3’,那么a[3]就加1。不断更新10个字符的个数，最后输出。

注意：
中间涉及到如何把读到的字符变为整形数字的问题，这里用到强制类型转换。即把’3’变为ascii编码表中的数字 51 ；再将该编号-48即得 3 这样相对方便地完成了由字符到整形数字的转换。

#include<cstdio>
#include<iostream>
#include<cstring> 
#include<sstream>
using namespace std;
int main()
{
 int a[10];
 char t;
 int d;
 memset(a,0,sizeof(a));
 while((t=getchar())!='\n')
 {
  d=(int)t-48;
  a[d]++;
 }
 for(int j=0;j<10;j++)
 cout << a[j]  << "\n"  << endl; 
 return 0;
 
}