对于什么是Bash博弈,自行百度或者看博主的三种最基础的博弈知识模型。
对于此题分三种情况:
1.n%(p+q)==0,先手先取q枚硬币,设后手取k枚硬币,那么先手再取(p+q-k)枚硬币,那么最后剩下p枚硬币给后手,那么先手必胜。
2.n%(p+q)<=p,先手先取k枚硬币,那么后手取(p+q-k)枚硬币,最后剩下n%(p+q)枚硬币给先手,先手必败。
3.n%(p+q)>p,先手先取x( n%(p+q) - x <=p )枚硬币,对于后手每次取k枚硬币,那么先手取(p+q-k)枚硬币,最后剩下n%(p+q) - x硬币给后手,那么先手必胜。
#include<iostream>
#include<cstdio>
using namespace std;
int main()
{
int n,p,q;
while(~scanf("%d%d%d",&n,&p,&q))
{
int x=n%(p+q);
if(!x) puts("WIN");
else if(x<=p) puts("LOST");
else puts("WIN");
}
return 0;
}