打怪,一开始怪有h滴血,每回合可以让对方减少a滴血,每次打完之后怪会恢复b滴血,每连续k回合之后自己会休息一回合,这一回合怪物依然回血,问是否可以把怪打死。
思路:
比较好想,如果把怪打死就三种情况,1上来一击打死,2在k回合之内打死,3在k回合之后打死了,如果是1的话,直接看看自己的攻击力是不是可以一击杀死就行了a>=h一击杀死,2的话有一个细节要注意就是在杀死的时候对方是先被杀死后回血,所以k回合之内的最大伤害是(a-b)* (k - 1) + a ,如果最大伤害大于等于h那么就能在休息前打死,对于3,是长久战,我们一个完整的回合的"纯收入"是(a-b)* k - b,
如果大于0,那么早晚可以把怪物打死,如果三种都不满足,那么就打不死了。
#include<stdio.h> int main () { __int64 h ,a ,b ,k; int cas = 1; while(~scanf("%I64d %I64d %I64d %I64d" ,&h ,&a ,&b ,&k) && h + a + b + k) { if(a >= h)//一击干死 { printf("Case #%d: YES " ,cas ++); continue; } if((a - b) * (k - 1) + a >= h) { printf("Case #%d: YES " ,cas ++); continue; } if((a-b) * k - b > 0) { printf("Case #%d: YES " ,cas ++); continue; } printf("Case #%d: NO " ,cas ++); } return 0; }