hdu2897

最新推荐文章于 2021-10-04 20:53:14 发布

嘎达啊

最新推荐文章于 2021-10-04 20:53:14 发布

阅读量526

点赞数

分类专栏：博弈

本文链接：https://blog.csdn.net/free_shy/article/details/8911569

版权

博弈专栏收录该内容

11 篇文章 0 订阅

订阅专栏

巴什博弈，
规定 先走为 f， 后走为s；
1：如果 n = (p+q)*r; f必胜；
f拿走q个 假设s拿走k个 则 f 再拿走q+p-k个 这样就如有个循环； 最后还剩下1--p个
s必输；
2：如果 n = (p+q)*r + g  (0<g<=p);  s必胜；假设f拿走k个。s只需拿走p+q-k个最后
剩下个 g个 只有f来拿；
3：如果 n = (p+q)*r +g (p<g<=q+p); f必胜，f拿走a个 (0<g-a<=p);假设s拿走k个
 f只需拿走p+q-k个，最后s只能拿走剩下的全部； 



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