HDU 4950 Monster

来源:互联网 发布:linux grep命令 递归 编辑:程序博客网 时间:2024/06/08 00:07

题目链接:HDU 4950 Monster 

打怪兽!初始h点血,一回合打掉a点血,怪兽加b点血,连续k回合后休息一回合。求能否打死怪兽,


AC代码:

#include<stdio.h>#define ll __int64int main(){    ll cas=1;    ll h,a,b,k;    while(scanf("%I64d %I64d %I64d %I64d",&h,&a,&b,&k)!=EOF)    {        if(h==0 && a==0 && b==0 && k==0)            break;        printf("Case #%I64d: ",cas++);        if(h<=a)        {printf("YES\n");            continue;        }        if(a<=b)            printf("NO\n");        else        {            if(h+(k-1)*(b-a)-a<=0)//k回合内打败他                printf("YES\n");            else             {                if(k*(b-a)+b<0)                    printf("YES\n");                else                    printf("NO\n");            }        }    }return 0;}/*5 4 3 35 6 1 14 3 2 26 3 2 25 3 2 20 0 0 0*/


0 0
原创粉丝点击