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

最新推荐文章于 2023-11-28 08:23:23 发布

鱼鱼鱼鱼羊

最新推荐文章于 2023-11-28 08:23:23 发布

阅读量86

点赞数

文章标签： c语言算法 c++

本文链接：https://blog.csdn.net/qq_44852844/article/details/125350599

版权

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

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

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

3
1234 2345 3456

输出样例：

3: 3 4

#include <stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int a[100],b[100],c[100]={0};//c记录次数的
	int temp; 
	for(int i=0;i<n;i++)	scanf("%d",&a[i]);
    for(int i=0;i<n;i++){
    
    	do{
    		temp=a[i]%10;//c[temp]里存放所有出现过的数字
    		c[temp]++;//c初始为0，次数加一
    		a[i]/=10;
		}while(a[i]>0);
	}
	int max=0;
	for(int i=1;i<10;i++){//1~9
		if(c[i]>c[max]) max=i;//找最大出现过的数
	} 
	printf("%d:",c[max]);
    for(int i=0;i<10;i++){
    	if(c[i]==c[max]){//出现最大的数分别是
    		printf(" %d",i);
		}
	}
}