记录编号 |
53421 |
评测结果 |
AAAAA |
题目名称 |
Nim游戏! |
最终得分 |
100 |
用户昵称 |
cstdio |
是否通过 |
通过 |
代码语言 |
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;
}