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

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

题目分析： 首先可以用for循环获得从1-n各个数据，然后考虑如何处理各个数据，处理数据时可以按位取余,把取出来的值进行保存，此时又遇到如何保存每位数出现次数的问题。因为十进制下一共有10个数，如果要设置十个变量太过繁琐，想到可以定义一个整型数组的方法，同时，数组中的第0位就代表0出现的次数，第1位就代表1出现的次数。这样，既可以不用定义这么多变量，还可以把数组下标跟要统计的数字对应，方便了以后的输出。

代码如下：

#include<stdio.h>

void main()
{
    int n,a[11]={0};
    scanf("%d",&n);
    for(int i=1;i<=n;i++)    //用i代表前n项数
    {
        int temp = i;
        do
        {                    //对每个数进行处理
            a[temp%10]++;    //如果数值为k,则对a[k]加一
            temp = temp / 10;
        }while(temp);
        printf("%d  ",i);
    }
    printf("\n");
    for(int i=0;i<10;i++)
    printf("%d counts %d\n",i,a[i]);
}

总结：说是提高但也并没提高多少，主要是在做题的时候清晰自己每一步要干什么，还是希望仙女姐姐能开动一下自己的小脑呆。我怎么记得跟我吵架的时候思路比这清晰多啦。