BZOJ 3856 Monster C++语言入门题

标签：bzoj   入门题   

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

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

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++语言入门题

标签：bzoj   入门题   

原文地址：http://blog.csdn.net/jiangyuze831/article/details/42876069