首页 > 代码库 > hdu 2897 巴什博奕变形

hdu 2897 巴什博奕变形

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;
}