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语言
发布评论