HDU 2897邂逅明下 （巴什博弈、找规律）

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

题意：三个数字n，p，q，表示一堆硬币一共有n枚，从这个硬币堆里取硬币，一次最少取p枚，最多q枚，如果剩下少于p枚就要一次取完。两人轮流取，直到堆里的硬币取完，最后一次取硬币的算输。对于每一行的三个数字，给出先取的人是否有必胜策略，如果有回答WIN，否则回答LOST。

找规律。

若当前石子共有n =（p+q）* r个，则A必胜，必胜策略为：A第一次取q个，以后每次若B取K个，A取（p+q-k）个，如此下去最后必剩下p个给B，所以A必胜。


若n =（p+q）* r + left个（1< left <= p）B必胜，必胜策略为：每次取石子活动中，若A取k个，则B去（p+q-k）个，那么最后剩下left个给A，此时left <= p，所以A只能一次去完，B胜。


若n =（p+q）* r + left个（p < left <= q），则A必胜，必胜策略为：A第一次取t（1<left – t <= p）个，以后每次B取k个，则A取（p+q-k）个，那么最后留下1< left – t <=p给B，则A胜。

参考博客：http://www.cnblogs.com/wally/archive/2013/05/12/3073575.html

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main() {
	int n, p, q;
	while(~scanf("%d %d %d", &n, &p, &q)) {
		if(n % (p + q) == 0) puts("WIN");
		else if(n % (p + q) <= p) puts("LOST");
		else puts("WIN");
	}
	return 0;
}