标签：
题意：有一个怪物的血量为h，人攻击怪物，每回合可以杀掉a滴血，再回b滴血，k个回合之后人会休息一回合，即人不攻击而怪物回b滴血，问能否杀死。翻译过来就是给定一个数h，每轮可以先减a再加b，k轮后会有一轮只加b不减a，如果再这过程中存在h<=0就输出YES，否则输出NO。
题解：注意是先减a再加b，有可能不加b就已经h<=0，先分类讨论ab，如果a比b大那么只有可能第一回合杀死，一旦+b就不可能在杀死了，如果a比b小，讨论在经过k-1轮后第k轮只减不加能否<=0，再讨论k+1轮的净增长量是正还是负即可，负就是YES，否则是NO。
#include <iostream> #include <cstdio> #include <cmath> #include <cstring> #include <algorithm> #include <queue> using namespace std; typedef long long ll; int cas=1; void pra() { printf("Case #%d: YES\n",cas++); } void prb() { printf("Case #%d: NO\n",cas++); } int main() { ll a,b,k,h; while(scanf("%lld%lld%lld%lld",&h,&a,&b,&k)!=EOF) { if(h==0&&a==0&&b==0&&k==0) break; if(a<b) { if(a>=h) pra(); else prb(); } else { ll c=a-b; ll sum=k*(a-b)-b; if(c*(k-1)+a>=h) pra(); else if(sum>0) pra(); else prb(); } } return 0; }
标签：
原文地址：http://www.cnblogs.com/Ritchie/p/5881086.html
