翁恺MOOC C语言习题 08-1. 求一批整数中出现最多的个位数字

C 专栏收录该内容
2 篇文章 0 订阅

翁恺MOOC C语言习题 08-1. 求一批整数中出现最多的个位数字

时间限制:400 ms
内存限制:65536 kB
代码长度限制:8000 B
判题程序:Standard
作者:徐镜春(浙江大学)

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

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

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

输入样例:
3
1234 2345 3456
输出样例:
3: 3 4

思路:
傻瓜式做题,用最基础最麻烦的方法。
以输入样例为例:
1.把N个数字存进一个数组A
2.把这N个数字逐个拆开(不管顺序),连续地存入一个新的数组B
3.定义一个长度10的数组C(初始化为0)用来统计,读到B中的哪个数,对应C数组索引的值+1
4.遍历数组C找出最大值
5.遍历数组B,挑出次数最多的几个数,存入新数组D
6.由于样例输出的内容里冒号后面有空格,输出格式为" %d"

思路比较繁琐,只用前8章内容,因为第九章我没学好(狗头保命)

#include <stdio.h>
//#define _CRT_SECURE_NO_WARNINGS 1  //when scanf_s("%lf", &double);
int main()
{
	//输入到有N个整数的数组中
	int n = 0;
	scanf_s("%d", &n);
	int arr[10] = { 0 };
	char c = '0';
	int cnt = 0;
	while (c != '\n' && cnt < n)
	{
		int num = 0;
		scanf_s("%d", &num);
		c = getchar();
		arr[cnt++] = num;
	}
	//arr[] -> {1234, 2345, 3456, ...}
	//下面进行拆分
	int complete[100] = {0};
	int m = 0;
	for (int i = 0; i < n; i++)
	{
		while (arr[i] > 0)
		{
			complete[m++] = arr[i] % 10;
			arr[i] /= 10;
		}
	}
	/*for (int i = 0; i < m; i++)
	{
		printf("%d", complete[i]);
	}*/
	//所有数字拆分读到complete[]
	//用索引对应数字,用值对应出现次数
	int statistic[10] = { 0 };
	for (int j = 0; j < m; j++)
	{
		statistic[complete[j]]++;
	}
	//for (int j = 0; j < 10; j++)
	//{
	//	printf("%d",statistic[j]);
	//}
	//统计结束
	//下面求max和最多次数的数字
	int max = 0;
	int count[100] = { 0 };
	int times = 0;
	for (int j = 0; j < 10; j++)
	{
		if (statistic[j] >= max)
		{
			max = statistic[j];
		}
	}
	for (int j = 0; j < m; j++)
	{
		if (statistic[j] == max)
		{
			count[times++] = j;
		}
	}
	//最大值和次数都收集完成
	//下面输出
	printf("%d:", max);
	for (int k = 0; k < times; k++)
	{
		printf(" %d", count[k]);
		if (k == times - 1)
		{
			printf("\n");
		}
	}
	return 0;
}


  • 0
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值