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