洛谷：P2911 [USACO08OCT] Bovine Bones G

今天有兴致，偶然写了这么一题。

Talk is cheap. Show me the code.

 ------Linux 的创始人 Linus Torvalds

#include<stdio.h>
int main()
{
    int s1,s2,s3;
    scanf("%d %d %d",&s1,&s2,&s3);
    
    int count[81]={0};
    int i,j,k;
    for(i=2;i<=s1;i++)
    {
        for(j=2;j<=s2;j++)
        {
            for(k=2;k<s3;k++)
            {
                count[i+j+k]++;
            }
        }
    }
    
    int max=0,flag=0;
    for(i=2;i<=81;i++)
    {
        if(count[i]>max)
        {
            max=count[i];
            flag=i;
        }
    }
    printf("%d\n",flag-1);
    return 0;
}

 显然我的方法，暴力至极，但管用！

首先，三个嵌套for循环直接将所有的情况（所有可能的数字）存储在count数组中，用于接下来的查找。

然后，用一个for循环，查找出现次数最多的数，并记录到flag中。

最后，输出的时候切记flag-1！！！（因为数组是从下标0开始的）。

又水写完一篇，心情舒畅