求一批整数中出现最多的个位数字
发布日期:2021-06-29 11:17:58 浏览次数:2 分类:技术文章

本文共 934 字,大约阅读时间需要 3 分钟。

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

输入格式:

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

输出格式:

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

输入样例:

31234 2345 3456

输出样例:

3: 3 4

思路:用一个数组num[10]储存0到9出现次数。用a%10得到末个位字,再用a /= 10循环下去得到所有位的数字。

#include 
int main() {
int i, n; int num[10] = {
0};//num[10]的0到9位置分别代表数字0到9出现次数 int max = 0; int a; scanf("%d", &n); for (i = 0; i < n; i++) {
scanf("%d", &a); if (a == 0) {
num[0]++; } while (a > 0) {
num[a % 10]++; a /= 10; } } for (i = 0; i < 10; i++) {
//找到出现最多的数字的出现次数 if (num[i] > max) {
max = num[i]; } } printf("%d:", max); for (i = 0; i < 10; i++) {
if (num[i] == max) {
printf(" %d", i); } } return 0;}

转载地址:https://blog.csdn.net/zxc0074869/article/details/115179261 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:判断上三角矩阵
下一篇:选择法排序

发表评论

最新留言

第一次来,支持一个
[***.219.124.196]2024年04月11日 01时35分58秒