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

翁恺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;
}