HDU 2897 Bash博弈变形

对于什么是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;}