bzoj1599: [Usaco2008 Oct]笨重的石子

最新推荐文章于 2020-03-07 16:44:12 发布

原创最新推荐文章于 2020-03-07 16:44:12 发布 · 298 阅读

0 ·

CC 4.0 BY-SA版权

bzoj 同时被 3 个专栏收录

107 篇文章

订阅专栏

————基础算法

37 篇文章

订阅专栏

————水题

37 篇文章

订阅专栏

本文介绍了一道枚举算法的入门题目，通过一个具体的示例来讲解如何使用多重循环来解决问题。该示例涉及输入三个整数并计算所有可能组合出现次数最多的数值。

枚举，入门题。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int f[105],maxx,ans;
int main()
{
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    int n=a+b+c;
    for(int i=1;i<=a;i++)
    {
        for(int j=1;j<=b;j++)
        {
            for(int k=1;k<=c;k++)
            f[i+j+k]++;
        }
    }
    for(int i=3;i<=n;i++)
    {
        if(f[i]>maxx)
        {
             maxx=f[i];
             ans=i;
        }
    }
    cout<<ans;
}