BZOJ 3856 Monster C++语言入门题

来源：互联网发布：智研数据研究中心整理编辑：程序博客网时间：2024/06/06 04:57

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

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

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

0 0