hdu 4950 Monster (数学思维)

最新推荐文章于 2017-08-01 16:28:18 发布

hadis_fukan

最新推荐文章于 2017-08-01 16:28:18 发布

阅读量540

点赞数

分类专栏： Creative thinking

本文链接：https://blog.csdn.net/u012841845/article/details/38580009

版权

Creative thinking 专栏收录该内容

5 篇文章 0 订阅

订阅专栏

题意：Monster本来有H点血，打一次能打掉a点，又恢复b点。打怪兽的人每k次就要休息一轮。

问最后怪兽能不能被打死，如果能输出YES，否则NO

算法：

1、如果a==b，那么只有当h-a<=0时才能被打死。

2、如果 ax = b(x-1)+h，且x>0 && x<=k ，怪兽也能被打死。//x为轮次

3、如果k+1轮之前，怪兽的血量没有减少则一定不能打死。

P.S

很奇怪的是第二个条件我化简后有除法，然后我加了除数不为0的判断反而WA。。

去掉AC了。。。

不过我试了一下，除0会得到INF，不在（0，k]的范围内，不过应该会RE吧。。。

可是为什么呢。。。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;
typedef long long ll;
ll h,a,b,k;

int main()
{
   // freopen("1.txt","r",stdin);
    //freopen("11.txt","w",stdout);
    int cas = 1;
    while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k)!=EOF)
    {
        if(h==0LL && a==0LL && b==0LL && k==0LL)
            break;
        int flag = 0;
        ll t;
        if(h-a<=0)  flag = 1;
        t = (h-b)*1.0/(a-b);
        if(t<=k && t>0) flag = 1;
        ll x = h-k*a+(k+1)*b;
        if(x<h || flag) printf("Case #%d: YES\n",cas++);
        else printf("Case #%d: NO\n",cas++);
    }
    return 0;
}

又看了一下别人的想法和代码，其实可以避免除法的。

我开始想的是i轮不回血时看能不能打死，i>0 && i<=k的。其实只需判断k轮不回血能不能打死就行了。

因为如果i<k时已经打死了，那么证明a>b，则如果继续打到k，也只是继续减，所以就直接判断k轮不回

血时能不能打死就好了。。

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>

using namespace std;
typedef long long ll;
ll h,a,b,k;

int main()
{
    //freopen("1.txt","r",stdin);
   // freopen("11.txt","w",stdout);
    int cas = 1;
    while(scanf("%I64d%I64d%I64d%I64d",&h,&a,&b,&k)!=EOF)
    {
        if(h==0LL && a==0LL && b==0LL && k==0LL)
            break;
        printf("Case #%d: ",cas++);
        if(h<=a)
        {
            printf("YES\n");
            continue;
        }
        if(h-a*k+b*(k-1)<1 || a*k>(k+1)*b) printf("YES\n");
        else printf("NO\n");
    }
    return 0;
}