BZOJ 3856: Monster – [语法]


题目传送门(BZOJ)

题解 :

这已经不能称之为暴力了, 一道语法基础题
分三种情况特判即可 : 一刀砍死, K次砍死, K次之后怪比之前血少
当然不能直接判第三种情况, 因为可能是个无限回血的脆皮

代码 :

#include 
int main() {
    int h, a, b, k, c = 0;
    while(scanf("%d%d%d%d", &h, &a, &b, &k) && h)
        printf("Case #%d: %s\n", ++c, 
            a >= h || 
            (long long)(k-1)*(a-b)+a >= h || 
            (long long)a*k>(long long)b*(k+1) 
            ? "YES" : "NO");
}

本文为Yirannn原创, 转载必须以链接形式注明>原文链接<

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注