习题7-2 求一批整数中出现最多的个位数字

习题7-2 求一批整数中出现最多的个位数字

分数 20

作者 徐镜春

单位 浙江大学

给定一批整数，分析每个整数的每一位数字，求出现次数最多的个位数字。例如给定3个整数1234、2345、3456，其中出现最多次数的数字是3和4，均出现了3次。

输入格式：

输入在第1行中给出正整数N（≤1000），在第二行中给出N个不超过整型范围的非负整数，数字间以空格分隔。

输出格式：

在一行中按格式“M: n1 n2 ...”输出，其中M是最大次数，n1、n2、……为出现次数最多的个位数字，按从小到大的顺序排列。数字间以空格分隔，但末尾不得有多余空格。

输入样例：

3

1234 2345 3456

输出样例：

3: 3 4

代码长度限制

16 KB

时间限制

400 ms

内存限制

64 MB

栈限制

8192 KB

我的答案：

#include <stdio.h> #include <math.h> #include <string.h> int main() { int n; scanf("%d", &n); int a[1001]; for (int i = 0; i < n; i++) { scanf("%d", &a[i]); } int count[10] = {0}; for (int i = 0; i < n; i++) { if (a[i] == 0) { count[0]++; } else { int temp=a[i]; while (temp > 0) { int x = 0; //末位数字 x = temp % 10; count[x]++; temp = temp / 10; } } } int max = 0; for (int i = 0; i < 10; i++) { if (max <= count[i]) max = count[i]; } printf("%d:", max); for (int i = 0; i < 10; i++) { if (count[i] == max) printf(" %d", i); } return 0; }