hdu 2897 邂逅明下 博弈

题意：中文，自己看吧，前面都是废话，只有倒数第2段有用。

题解：跟以前的取石子一样，这里限制课最多q，最少p，当方法还是一样的。无论第一个人取多少硬币，第二个人必定可以取硬币使得两人取的硬币数和为p+q。则令s=n%(p+q)。如果0<s<=p，则后手必胜，每次都保证一轮取走p+q；若p<s<=q，先手可以取一定的硬币变成后手必胜的情况，所以先手必胜；

耗时：46MS/1000MS

#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
    int n,p,q;
    while(scanf("%d%d%d",&n,&p,&q)!=EOF)
    {
        int s;
        s=n%(p+q);
        if(s<=p&&s!=0)printf("LOST\n");
        else printf("WIN\n");
    }
    return 0;
}