ZOJ3882.Help Bob

最新推荐文章于 2020-09-06 22:23:44 发布

原创最新推荐文章于 2020-09-06 22:23:44 发布 · 781 阅读

0 ·

CC 4.0 BY-SA版权

zoj 专栏收录该内容

2 篇文章

订阅专栏

本文介绍了一种简单的博弈论游戏策略。如果游戏初始状态为0，则先手玩家将失败；否则，先手玩家采取特定策略必然获胜。文章通过示例展示了如何根据游戏初始状态来决定最优行动。

如果先取的在2-n中取必输,则先取1,
否则则在2-n中取,同时会把1取走，必赢

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
typedef long long ll;
const int maxn=101000;
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
#define mem0(a) memset(a,0,sizeof(a))
#define mem1(a) memset(a,-1,sizeof(a))
#define mem(a, b) memset(a, b, sizeof(a))

int main(){
    int n;
    while(scanf("%d",&n)!=EOF){
        if(n==0)
            printf("fail\n");
        else
            printf("win\n");
    }
    return 0;
}