HDU Be the Winner [Anti-SG]

WWWWWWWWolf

于 2017-03-14 22:42:00 发布

阅读量109

点赞数

本文探讨了一种类似于Nim游戏的Anti-SG游戏策略，通过分析和代码实现，揭示了如何判断玩家是否能赢得游戏的方法。对于输入的n堆物品，每堆物品至少拿走一个，剩余可以分为两堆，最后拿的人失败。通过打表观察发现其规律与Nim游戏一致。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

n堆，每次拿走至少一个，剩下的可以分成两堆。最后拿的人输

打表观察发现和Nim游戏一样...裸Anti-SG啊

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
typedef long long ll;
const int N=1e6;
inline int read(){
    char c=getchar();int x=0,f=1;
    while(c<'0'||c>'9'){if(c=='-')f=-1;c=getchar();}
    while(c>='0'&&c<='9'){x=x*10+c-'0';c=getchar();}
    return x*f;
}
int n,a;
int main(){
    //freopen("in","r",stdin);
    while(scanf("%d",&n)!=EOF){
        int sg=0,flag=0;
        for(int i=1;i<=n;i++) a=read(),sg^=a,flag|=a>1;
        if( (sg==0 && !flag) || (sg!=0 && flag) ) puts("Yes");
        else puts("No");
    }
}