HDU2590

来源:互联网 发布:java md5密钥加密算法 编辑:程序博客网 时间:2024/06/11 23:32

//反NIM游戏

//传说的SJ定理

//当SG==0时没有其他的SG大于1;

//当SG大于0时得有其他的SG大于1;

然后就没了,%>_<%

#include <iostream>#include<stdio.h>using namespace std;int nim[200];int main(){    int n;    while(scanf("%d",&n)!=EOF)    {        int i,flag=1,k=0;;        for(i=1;i<=n;i++)        {            scanf("%d",&nim[i]);            k=k^nim[i];            if(nim[i]>1)                flag=2;        }        if((k==0&&flag==1)||(k>0&&flag==2))            printf("Yes\n");        else            printf("No\n");    }    return 0;}


0 0
原创粉丝点击