习题3-3 数数字（Digit Counting , ACM/ICPC Danang 2007, UVa1225）

把前n（n≤10000）个整数顺次写在一起：123456789101112…数一数0～9各出现多少次（输出10个整数，分别是0，1，…，9出现的次数）。

Note：

• 一开始的想法是，先把1~10000全都写入数组，然后遍历一遍，统计0~9出现的次数，这显然很蠢。。。
  
• 正确的打开方式应该是依次输入1~n，每输入一个数就统计一次，多位数要思考一下如何把各个位区分开来。

//  ex3-3.c

#include <stdio.h>
#include <string.h>
#include <ctype.h>
int main()
{
    int n;
    int s[10];//分别用来记录0~9的个数
    memset(s,0,sizeof(s));
    scanf("%d",&n);
    while(n>0)
    {
        double num=n;//num用于分离出n的各位数字
        while(num>=1)
        {
            int count=(int)num%10;
            s[count]+=1;  //所统计的数作为下标，增加+1
            //printf("s[%d]=%d\n",count,s[count]);
            num=num/10;
        }
        n--;
    }
    for(int i=0;i<10;i++)
        printf("%d=%d\n",i,s[i]);
    return 0;
}