题目大意:给出怪物的血量,人物的攻击力,怪物每回合回血的能力,和人物几回合需要休息一次,问人物能否打败怪物。
思路:只需要简单的几个判断,不要漏掉情况即可。
1.摸怪物一下他就死了,那么他就死了。
2.一个完整的回合之后怪物处于费血状态,那么说明经过足够长的时间之后,怪物肯定会死。
3.在第一回合中,人物进行k次攻击,怪物回k-1次血的时候看能不能打死怪物,如果能,那么他肯定会死。
剩下的情况人物不会打败怪物。
CODE:
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
int h,a,b,k;
int main()
{
while(scanf("%d%d%d%d",&h,&a,&b,&k),h + a + b + k) {
static int T = 0;
printf("Case #%d: ",++T);
if(h - a <= 0) puts("YES");
else if((long long)k * a > (long long)(k + 1) * b) puts("YES");
else if((long long)k * a >= (long long)(k - 1) * b + h) puts("YES");
else puts("NO");
}
}