数组-07. 求一批整数中出现最多的个位数字(20)

最新推荐文章于 2022-07-06 13:28:14 发布

rabbit8848

最新推荐文章于 2022-07-06 13:28:14 发布

阅读量5.1k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： PAT《C/C++/Java 程序设计基础》习题集文章标签： PAT C

本文链接：https://blog.youkuaiyun.com/rabbit8848/article/details/30753439

该博客介绍了如何分析一组不超过整型范围的正整数，找出它们个位数字中出现次数最多的数字。举例说明，如1234、2345、3456，出现最频繁的个位数是3和4，各出现3次。程序处理输入的正整数N和N个整数，输出最大次数及其对应的个位数字。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

输入格式：

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

输出格式：

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

输入样例：

1234 2345 3456

输出样例：

3: 3 4

程序：

#include 
#define N 10
int main(void) {
	int counts[N] = {0};
	int i, index, n, value, max;
	scanf("%d", &n);
	for(i = 0; i < n; ++ i) {
		scanf("%d", &value);
		while(value > 0) {
			index = value % 10;
			++counts[index];
			value /= 10;
		}
	}
	max = counts[N - 1];
	index = N - 1;
	for(i = N - 2; i >= 0; --i) {
		if(max < co