PIPIOJ_1012：数字

Problem Description

PIPI在做一个调查，0到9的10个数字中大家最喜欢哪一个？他询问了N个人，用这些人的方法告诉他的数字组成了一个N位的整数。然后PIPI就去给女朋友打电话了，他叫你帮忙统计一下，这个整数中哪一个数字出现最多。

Input

输入数据有多组，每组占一行，由一个N为的整数构成（PIPI急着打电话，没有告诉你N是多少，只告诉这个数字小于10的1000次方）。

Output

对于每组输入数据，输出一行，对应一个要求的答案（答案为0~9之间的一个数字，如果有多个数字出现次数一样多的情况，输出最小的数字）

Sample Input

1234567891
11122333
1235564

Sample Output

1
1
5

解题思路

1. 使用一个字符数组 input 来存储输入的数字字符串。
2. 使用一个整型数组 count 来统计每个数字出现的次数。
3. 遍历输入的数字字符串，将每个数字的出现次数加一。
4. 遍历统计数组，找到出现次数最多的数字，并将其输出。
5. 重置计数数组，以便处理下一组输入数据。

经验总结

1. 10的1000次方有1001位。
2. 题目指出N小于10的1000次方，即小于1001位，最大为1000位。
3. 再加上字符串结束标志’\0’，所以input数组的初始长度为1001。

AC代码（C）

// http://pipioj.online/problem.php?id=1012
#include <stdio.h>

int main() {
    // input数组存储输入的数字字符串
    char input[1001];
    // count数组用来统计每个数字出现的次数
    int count[10] = {0};
    while (~scanf("%s", input)) {
        // 遍历input数组,将每个数字的出现次数加一
        for (int i = 0; input[i] != '\0'; ++i)
            count[input[i] - '0']++;
        // 遍历count数组,找到出现次数最多且最小的数字
        int max = -1, ans;
        for (int i = 0; i < 10; ++i) {
            if (count[i] > max) {
                ans = i;
                max = count[i];
            }
        }
        printf("%d\n", ans);
        // 重置count数组
        for (int i = 0; i < 10; ++i)
            count[i] = 0;
    }
    return 0;
}