记录编号 53421 评测结果 AAAAA
题目名称 Nim游戏! 最终得分 100
用户昵称 Gravatarcstdio 是否通过 通过
代码语言 C++ 运行时间 0.034 s
提交时间 2013-02-27 19:08:41 内存使用 0.35 MiB
显示代码纯文本
#include<iostream>
#include<cstdio>
using namespace std;
int a[10001]={0};//每堆个数
int n;//堆数
int sidig(int x){//第x位(2^x)位求和
	int sum=0;
	int i,temp;
	for(i=0;i<n;i++){
		temp=a[i]>>x;
		sum+=temp;
	}
	return sum%2;
}
void work(void){
	scanf("%d",&n);
	int i;
	bool flag=false;
	for(i=0;i<n;i++) scanf("%d",&a[i]);
	for(i=0;i<15;i++){
		if(sidig(i)==1){
			flag=true;
			break;
		}
	}
	if(flag) printf("Yes\n");
	else printf("No\n");
}
int main(){
	freopen("nim!.in","r",stdin);
	freopen("nim!.out","w",stdout);
	int t;
	scanf("%d",&t);
	for(int i=1;i<=t;i++) work();
	return 0;
}