题意:中文,自己看吧,前面都是废话,只有倒数第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;
}