首页 > 其他 > 详细

HDU 1085

时间:2017-04-14 15:42:17      阅读:222      评论:0      收藏:0      [点我收藏+]

 

题意:

有1 2 5三数,你赋予他们各自的数量,求他们所不能组成的最小数

分析:首先想到暴力,两层循环

暴力超时,再寻他法 O(n^2)

#include "cstdio"
#include "cmath"
#include "iostream"
using namespace std;
#define LL long long

int a,b,c;
LL solve()
{
    int flag=0;
    for(LL i=0;;i++)
    {
        flag=0;
        for(LL j=0;j<=a&&1*j<=i;j++)
        {
            for(LL k=0;k<=b&&(1*j+2*k)<=i;k++)
            {
                if(floor((i-j-2*k))<=c&&(i-j-2*k)%5==0)
                {
                    flag=1;
                }
            }
        }
        if(!flag)
            return i;
    }
}
int main()
{
    while(scanf("%d%d%d",&a,&b,&c)!=EOF&&(a&&b&&c))
    {
        printf("%lld\n",solve());
    }
}

 

HDU 1085

原文:http://www.cnblogs.com/kimsimple/p/6709152.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!