2234.txt

来自「北大ACM题目例程 详细的解答过程 程序实现 算法分析」· 文本 代码 · 共 69 行

//#define debug 1
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<string.h>
#include<math.h>

#define INF 30000
#define NMAX 22
int a[NMAX][32];
int n;
void tobit(int s,int t)
{
	memset(a[s],0,sizeof(a[s]));
	int i;
	for(i=1;i<=32;i++)
	{
		a[s][i]=t%2;
		t/=2;
	}
}
int check()
{
	int i,j;
	int t;
	
	t=0;
	for(j=1;j<=32;j++)
	{
		t=0;
		for(i=1;i<=n;i++)
		{
			t+=a[i][j];
		}
		if(t%2)
			return 1;
	}
	return 0;
}

int main()
{

#if _DEBUG	
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
#endif
	int i;
	while(scanf("%d",&n)!=EOF)
	{
		for(i=1;i<=n;i++)
		{
			int tp;
			scanf("%d",&tp);
			tobit(i,tp);
		}
		if(check())
			printf("Yes\n");
		else
			printf("No\n");
	}
#if _DEBUG
	fclose(stdin);
	fclose(stdout);
#endif
	return 1;
}