问题 C: 2013 模拟测试1（个位数统计）

题目描述

给定一个k位整数N，请编写程序统计每种不同的个位数字出现的次数。例如：给定N = 100311，则有2个0，3个1和1个3。

输入

输入有多个，每行包含1个测试用例，即一个不超过1000位的正整数N。

输出

对N中每一种不同的个位数字，以D:M的格式在一行中输出该位数字D及其在N中出现的次数M。要求按D的升序输出。

样例输入 复制

100311
1

样例输出 复制

0:2
1:3
3:1
1:1

通过的代码 

#include <stdio.h>
#include <string.h>

int main() {
    char num[1005];
    while (scanf("%s", num) != EOF) {
        int len = strlen(num);
        int cnt[10] = {0};
        for (int i = 0; i < len; i++) {
            int digit = num[i] - '0';
            cnt[digit]++;
        }
        for (int i = 0; i < 10; i++) {
            if (cnt[i] > 0) {
                printf("%d:%d\n", i, cnt[i]);
            }
        }
    }
    return 0;
} 

通过对比正确的代码 和自己一开始写的错误的代码 应该发现一些问题 是思维上的 还是使用上的，争取达到最优解 

#include<stdio.h>
#include<string.h>

int main()
{
    int k;
    char n[1005]={0};
    int cc[1005]={0};
    int r[1005]={0};//记录出现重复的数字是谁
    while(scanf("%s",n)!=EOF)
    {
        for(int i=0;i<strlen(n);i++)
        {
            //将n出现的数值 当作cc的第几个数
            k=n[i];
            cc[k]=n[i];
            for(int j=0;j<1005;j++)
            {
                if(cc[k]==cc[j])
                r[k]++;
            }
            for(int m=0;m<1005;m++)
            if(cc[m]!=0)
            printf("%d:%d\n",cc[m],r[m]);
        }
    }
}

这个题当时的思路就是有问题的，因为一共就只有0~9十个数字，所以完全可以开一个长度为10的数组，来进行记录每个数字出现的次数，这样不用考虑再把已经出现的数字存到一个数组里的情况。