HDU4950-Monster

点击打开链接

题意：给出怪兽血量h，战士每回合造成的伤害a，回合结束后怪兽回血量b，以及连续攻击k回合休息一次（可以任意回合休息），判断战士能否战胜怪兽

思路：贪心，能连续攻击的话就一定连续攻击，所以只要判断是否在第一回合能杀死怪兽，在k回合之内能否杀死怪兽，以及k+1回合后怪兽血量有没有减少，如果有的话，就一定能杀死怪兽。

#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long ll;ll h, a, b, k;int main() {    int t = 1;    while (cin >> h >> a >> b >> k) {        if (!h && !a && !b && !k)             break;        printf("Case #%d: ", t++);        if (a >= h) {            printf("YES\n");             continue;        }         if (k * a - (k - 1) * b >= h || h - k * (a - b) + b < h) {            printf("YES\n");          }        else            printf("NO\n");    }    return 0;}