hdu 2897 巴什博奕变形

最新推荐文章于 2020-07-18 17:30:21 发布

Z-Pilgrim

最新推荐文章于 2020-07-18 17:30:21 发布

阅读量892

点赞数 1

分类专栏：博弈

本文链接：https://blog.csdn.net/u011026968/article/details/38436257

版权

博弈专栏收录该内容

9 篇文章 0 订阅

订阅专栏

http://acm.hdu.edu.cn/showproblem.php?pid=2897

1、看清最后取的是输还是赢

2、分类讨论，想的时候，看怎么能回到最初状态---就是回到t*(p+q)+s的状态，以及怎么回到已经推出的必败态

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <string>
#include <iostream>
#include <cmath>
#include <map>
#include <queue>
using namespace std;

#define ls(rt) rt*2
#define rs(rt) rt*2+1
#define ll long long
#define rep(i,s,e) for(int i=s;i<e;i++)
#define repe(i,s,e) for(int i=s;i<=e;i++)
#define CL(a,b) memset(a,b,sizeof(a))
#define IN(s) freopen(s,"r",stdin)
#define OUT(s) freopen(s,"w",stdin)

int main()
{
    int p,n,q,f;

    while(~scanf("%d%d%d",&n,&p,&q))
    {
        if(n%(p+q)==0){printf("WIN\n");continue;}
        if(n%(p+q)<=p){printf("LOST\n");continue;}
        printf("WIN\n");
    }
    return 0;
}