思维题——Monster

这里写图片描述
这里写图片描述
(1)习惯了用循环了,其实可以推论出公式的东西还要循环干嘛呢?
(2)敲代码牢记一条:没有具体框架和思路模糊的代码是垃圾。
(3)情况讨论…这个能力真的是有待提升啊。
比如:
【1】一下就把monster打死了。
【2】在k个回合之后,即:打怪兽k次,怪兽恢复k+1次,怪兽掉血,则怪兽会死。
【3】k个回合之内怪兽就死翘翘了。
我觉得第二种情况包含于第一种。只是我觉得而已。。。但是我举不出假设k回合之后怪兽还没掉血,但是k回合内怪兽可以死的例子。。。
除此之外。。就算b>a,但是可能一下就把怪兽打死了,所以后者应在前者之前判断。
故,整体框架为:
<1>判断一下能不能把怪兽打死
<2>如果不能,判断b?a
<3>如果判定要多次击打怪兽,则:k回合内死掉,k回合后掉血。
若不满足,则不死。
遗留问题:
有没有k回合内掉血但是k回合后不死的情况?

#include<iostream>
using namespace std;
int main()
{
    long long cas=0;
    long long h,a,b,k;
    while(cin>>h>>a>>b>>k)
    {
        cas++;
        if(h==0 && a==0 && b==0 && k==0)
            break;
        cout<<"Case #"<<cas<<": ";
        if(h<=a)
        {
            cout<<"YES"<<endl;
            continue;
        }
        if(a<=b)
            cout<<"NO"<<endl;
        else
        {
            if(h+(k-1)*(b-a)-a<=0)//k回合内打败他
                cout<<"YES"<<endl;
            else
            {
                if(k*(b-a)+b<0)
                    cout<<"YES"<<endl;
                else
                    cout<<"NO"<<endl;
            }
        }
    }
return 0;
}

不需要判断k回合内有没有打死,只需判断k回合后有没有掉血即可,因为若k回合后掉血必然包含k回合内死掉的情况。但是没有k回合内这一判断条件不成。。。所以我想我可能某个点mei想到,但是不知道是那个点,。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值