首页 > 代码库 > BZOJ 3856 Monster C++语言入门题

BZOJ 3856 Monster C++语言入门题

题目大意:给出怪物的血量,人物的攻击力,怪物每回合回血的能力,和人物几回合需要休息一次,问人物能否打败怪物。


思路:只需要简单的几个判断,不要漏掉情况即可。

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");
	}
}


BZOJ 3856 Monster C++语言入门题