实验7-1-6 求一批整数中出现最多的个位数字(20 分)

/*
时间:2018年4月7日09:57:47
思路:将数字的各位分出来,然后放在b[10]={0}中。假如分离出的数字是4,直接使得
      b[4]++,此时b[4]中元素个数变成1,再次分离出4,继续b[4]++,依次计算出每一个b[i]
      的值,然后比较得出最大的b[i]。注意打印的时候,可能出现两个最大的b[i]相等的情况,
      此时都需要打印出来。
*/
#include<stdio.h>
#define N 1000
#define NUM 10

int main()
{
	int i, n;
	int a[N];
	int b[NUM] = {0}; //巧妙的利用十个元素的数组,下标和数字恰好对应
	int t = -1;
	int max = -1;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < n; i++)
	{
		while (a[i] != 0) //这里默认四位的数字不是0458这种形式的。
		{
			t = a[i] % 10;
			b[t]++;
			a[i] = a[i] / 10;
		}
	}

	for (i = 0; i < NUM; i++)
	{
		if (b[i] > max)
		{
			max = b[i];
		}
	}
	printf("%d:", max);
	for (i = 0; i < NUM; i++)
	{
		if (max == b[i])
		{
			printf(" %d", i); //打印i
		}
	}
	return 0;
}



猜你喜欢

转载自blog.csdn.net/aa11224488/article/details/79839190