1.题意

         英文标题,其实也就是我们生活中的骰子,但是骰子面不是常见的六面而已。本题意思是我们要通过编程找到出现次数最多的n个面之和的数,唯一难点就是如何找到出现次数最多的数(有可能不止一个,题目要求我们找出和最少的)。

2.思路

        本题有两个思路,两个思路都是先找到所有的数。第一个思路:找到所有数以后,将数作为下标,如果有相同的,将下标为此数的加一,最后再找到最大的数,输出下标即可。第二个思路就是将所有的数都放入数组中,再通过循环找到同一个数出现的次数,通过比较,最后找到最大的并输出。

        相比较而言,第一个程序书写容易,第二个程序步骤较多,但入门的人都比较容易想到第二个思路,应该多尝试第一个思路,书写简单,也肯定不会超时。

3.源码

//第一个思路
# include <stdio.h>
int main ()
{
	int a,b,c,d;
	int ch[100]={0};
	int max=0,number=0;
	scanf("%d%d%d",&a,&b,&c);
	for(int i=1;i<=a;i++)
	{
		for(int j=1;j<=b;j++)
		{
			for(int q=1;q<=c;q++)
			{
				ch[i+j+q]++;
			}
		}		
	}
	max=ch[3];
	number=3;
	for(int i=4;i<=a+b+c;i++)
	{
		if(max<ch[i])
		{
			max=ch[i];
			number=i;
		}
	}
	printf("%d",number);
	return 0;
}
//第二个思路
# include <stdio.h>
int main ()
{
	int a,b,c,d;
	int arr[16000]={0};
	int cnt=0,sum=0,max=0,number=0;
	scanf("%d%d%d",&a,&b,&c);
	for(int i=1;i<=a;i++)
	{
		for(int j=1;j<=b;j++)
		{
			for(int q=1;q<=c;q++)
			{
				arr[cnt]=i+j+q;
				cnt++;
			}
		}		
	}
	for(int i=0;i<cnt;i++)
	{
		sum=0;
		for(int j=0;j<cnt;j++)
		{
			if(arr[i]==arr[j])
			{
				sum++;
			}
		}
	    if(sum>max)
		{
			max=sum;
			number=arr[i];
		}
		else  if(sum==max)
		{
			if(number>arr[i])
			{
				number=arr[i];
			}
		}
	}
	printf("%d",number);
	return 0;
}

更多推荐

洛谷:Bovine Bones G(P2911)C语言