洛谷：Bovine Bones G（P2911）C语言

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