HDU 4950 Monster(公式)

HDU 4950 Monster

題目鏈接

題意：給定怪獸血量h，你攻擊力a，怪物回血力b，你攻擊k次要休息一次，問能否殺死怪獸

思路：簽到題，注意最後一下如果打死了怪，那麼怪就不會回血了

思路：

#include 
#include 

typedef long long ll;
ll h, a, b, k;

bool solve() {
    if (a >= h) return true;
    if (b >= a) return false;
    if (h - (k - 1) * a + b * (k - 1) <= a) return true;
    ll s = -a * k + b * (k + 1);
    if (s >= 0) return false;
    return true;
}

int main() {
    int cas = 0;
    while (~scanf("%I64d%I64d%I64d%I64d", &h, &a, &b, &k) && h) {
	printf("Case #%d: ", ++cas);
	printf("%s\n", solve() ? "YES" : "NO");
    }
    return 0;
}