HDU 2897 邂逅明下（巴士变形）

题意：

给你n个石子，你最少取p个，最多取q个，问谁能赢

 

题解：

变形版的巴什博弈，当n>=q+1的时候，那么还是以q+1为一组拿走，剩下一个(n%(q+1)),这个时候如果它小于p的话都直接输了，如果大于p的话就赢了

　　　　　　　　   当n<q+1的时候和上面一样处理就可以了

 

代码：

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<math.h>
#include<stack>
#include<math.h>
using namespace std;
const int maxn=1000000;
int main()
{
    int N,n,m;
    while(~scanf("%d%d%d",&N,&n,&m))
    {
        int q=N%(n+m);
        if(q)
        {
            if(q<=n)
                printf("LOST\n");
            else
                printf("WIN\n");
        }
        else printf("WIN\n");
    }
    return 0;
}