BZOJ 3856 Monster 不公平博弈

2015-07-20 17:24:23 · 作者: · 浏览: 6

题目大意:给定一只喵,初始h点HP,每回合先手砍一刀a点伤害,喵后手回b点血,先手k回合攻击之后休息一次,问先手能否砍死喵

C++语法基础题23333333
很容易WA- -

能砍死的三个充分条件:

1.OTK

2.第k回合砍死

3.休息之后喵的血量比初始低

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       using namespace std; long long h,a,b,k; int cnt; int main() { while(cin>>h>>a>>b>>k,h||a||b||k) { if(h<=a||h-k*(a-b)-b<=0||k*(b-a)+b<0) printf("Case #%d: YES\n",++cnt); else printf("Case #%d: NO\n",++cnt); } return 0; }