HDU2897( 巴什博奕变形)

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2897

我到底什么时候能彻底理解巴什博弈呢。。真的坚持不下去了这条路

题解：

这题目和正常得巴什博奕不太一样，但是其实本质也没有差别很多。

 

我们这样考虑，

当n%(p+q)==0,那么先手必胜，策略是　先手取q个，之后每一轮后手取i个，先手则取p+q-i个,一轮拿走p+q个,那么而最后一轮肯定是后手取p个。

当n%(p+q)=k<=p,那么先手取i,后手取p+q-i,所以最后一轮必然是先手取k个。

当n%(p+q)=k>p&&n%(p+q)=k<=q时，那么先手取p个，此时变成上一种情况，而先后手交换，所以先手必胜。

AC代码：

#include<iostream>
#include<cstdio>
using namespace std;

int main()
{
	int n,a,b;
	while(scanf("%d%d%d",&n,&a,&b)!=EOF)
	{
		if(n%(a+b)==0) printf("WIN\n");
		else if(n%(a+b)<=a) printf("LOST\n"); 
		else printf("WIN\n");
	}
	return 0;
 }