nyoj-2359 巴什博弈？（模板）

题目来源：http://acm.nyist/problem.php?id=2359

题意

如题面所述、、最后不能再取的赢。

思路

参考：http://www.bubuko.com/infodetail-2287313.html

找出必胜态和必败态：

若是先手面对剩下的不到a，那么就不能再取，必胜态，相应的，当剩下大于等于a且小于2*a的时候是必败态。

当x属于区间[a,2*a)的时候，那么(a+b)*k+x就是必败态，因为无论先手如何取，对手总是将两人取的总量保持为a+b。

当n%(a+b) < a的时候，设n%(a+b)=x，那么先手先取一个b，给对方留下(a+b)*(k-1)+x+a的情况，那么对方必败（因为x+a属于[a,2*a））。

当a<=n%(a+b)<2*a的时候，因为先手无论取什么，对方总会把数目保持在a+b，最后先手面临必败态。

当a+b>n%(a+b)>=2*a，那么先手就可以先取一个n%(a+b)-a，给对方留下a+(a+b)*k,对方又是必败。

代码

#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;

int main()
{
int n,a,b;
while(~scanf("%d%d%d",&n,&a,&b))
{
if((n%(a+b))<a)
printf("YES\n");
else if(n%(a+b)<2*a)
printf("NO\n");
else
printf("YES\n");
}
}