POJ2234

来源:互联网 发布:中国肉类产量数据2010 编辑:程序博客网 时间:2024/04/29 12:44

这是一道博弈的题目,我是看了其他人的解题报告才写的。。。是看了百度百科里面的尼姆博奕。才知道是这样回事,但是对于这个百度百科里面没有给出相关的证明,我也只是知道这样一个结论。PS:c++里面的异或很好用的啊~~~

上代码:

#include<cstdio>
using namespace std;
int a[50];
main(){
int n,i,m;
while(scanf("%d",&n)!=-1){
for(i=0;i<=n-1;i++)
scanf("%d",&a[i]);
m=a[0];
for(i=1;i<=n-1;i++)
m=m^a[i];
if(m==0)
printf("No\n");
else
printf("Yes\n");

}
}

原创粉丝点击