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
解题思路
- 使用一个字符数组 input 来存储输入的数字字符串。
- 使用一个整型数组 count 来统计每个数字出现的次数。
- 遍历输入的数字字符串,将每个数字的出现次数加一。
- 遍历统计数组,找到出现次数最多的数字,并将其输出。
- 重置计数数组,以便处理下一组输入数据。
经验总结
- 10的1000次方有1001位。
- 题目指出N小于10的1000次方,即小于1001位,最大为1000位。
- 再加上字符串结束标志’\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;
}