求一批整数中出现最多的个位数字 (20 分)

最新推荐文章于 2024-09-09 08:30:00 发布

原创最新推荐文章于 2024-09-09 08:30:00 发布 · 614 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++

本文介绍如何通过编程解决给定整数集合中个位数字出现次数的计算问题，找出出现次数最多的数字及其出现次数，适用于数据处理和基础算法实践。

求一批整数中出现最多的个位数字 (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

#include<iostream>
using namespace std;
int main()
{
	int n;
	cin >> n;
	int arr2[10] = {0,0,0,0,0,0,0,0,0,0};
	int arr[1000];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	int j = 0;
	while (j<n)
	{ 
		while (arr[j] != 0)
		{
			switch (arr[j] % 10)
			{
			case 0: {arr2[0]++; arr[j] = arr[j] / 10; break; }
			case 1: {arr2[1]++; arr[j] = arr[j] / 10; break; }
			case 2: {arr2[2]++; arr[j] = arr[j] / 10; break; }
			case 3: {arr2[3]++; arr[j] = arr[j] / 10; break; }
			case 4: {arr2[4]++; arr[j] = arr[j] / 10; break; }
			case 5: {arr2[5]++; arr[j] = arr[j] / 10; break; }
			case 6: {arr2[6]++; arr[j] = arr[j] / 10; break; }
			case 7: {arr2[7]++; arr[j] = arr[j] / 10; break; }
			case 8: {arr2[8]++; arr[j] = arr[j] / 10; break; }
			case 9: {arr2[9]++; arr[j] = arr[j] / 10; break; }
			}
		}
		j++;
	}
	int max1=0;
	for (int i = 0; i < 10; i++)
	{//在arr2[]中找最大值
		if (arr2[i] > arr2[max1])
		{
			max1 = i;
		}
	}
	cout <<arr2[max1]<<":";//打印出现的次数
	int max[10]; int k = 0;
	for (int i = 0; i < 10; i++)//arr2[]=0 2 0 0 5 3 0 0 1 1
	{
		if (arr2[max1] == arr2[i])
		{
			max[k] = i;
			k++;
		}
	}
	for (int i = 0; i <k; i++)
	{
		cout<< " " << max[i] ;
	}
}