hdu4950 打怪(简单题目)

题意:
      打怪,一开始怪有h滴血,每回合可以让对方减少a滴血,每次打完之后怪会恢复b滴血,每连续k回合之后自己会休息一回合,这一回合怪物依然回血,问是否可以把怪打死。

思路:
     比较好想,如果把怪打死就三种情况,1上来一击打死,2在k回合之内打死,3在k回合之后打死了,如果是1的话,直接看看自己的攻击力是不是可以一击杀死就行了a>=h一击杀死,2的话有一个细节要注意就是在杀死的时候对方是先被杀死后回血,所以k回合之内的最大伤害是(a-b)* (k - 1) + a ,如果最大伤害大于等于h那么就能在休息前打死,对于3,是长久战,我们一个完整的回合的"纯收入"是(a-b)* k - b,

如果大于0,那么早晚可以把怪物打死,如果三种都不满足,那么就打不死了。


#include<stdio.h>

int main ()
{
    __int64 h ,a ,b ,k;
    int cas = 1;
    while(~scanf("%I64d %I64d %I64d %I64d" ,&h ,&a ,&b ,&k) && h + a + b + k)
    {
       if(a >= h)//一击干死
       {
          printf("Case #%d: YES\n" ,cas ++);
          continue;
       }
       if((a - b) * (k - 1) + a >= h)
       {
          printf("Case #%d: YES\n" ,cas ++);
          continue;
       }
       if((a-b) * k - b > 0)
       {
          printf("Case #%d: YES\n" ,cas ++);
          continue;
       }                 
       printf("Case #%d: NO\n" ,cas ++);
    }
    return 0;
}
            

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值