2678183_ac_78ms_116k.c

北大大牛代码 1240道题的原代码 超级权威

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#define MAX 1002

int n;
int len[MAX], nim[MAX];
char bin[MAX][32];
int sum[MAX];

int main()
{
	int i, j, r;
	int max, flag;
	int ans;
	
	while(scanf("%d",&n),n)
	{
		max = -1;flag = 1;
		for(i = 0; i < n; i++)
		{
			scanf("%d",&nim[i]);
			itoa(nim[i],bin[i],2);
			len[i] = strlen(bin[i]);
			if(len[i]>max)
				max = len[i];
		}
		memset(sum,0,sizeof(sum));
		for(i = 1; i <= max; i++)
		{
			for(j = 0; j < n; j++)
				sum[i] += ((nim[j]&(1<<(max-i)))!=0);
			sum[i] %= 2;
			if(sum[i])
			{
				r = i;
				flag = 0;
				break;
			}
		}
		if(flag)
		{
			printf("0\n");
			continue;
		}
		ans = 0;
		max = 1<<(max-r);
		for(i = 0; i < n; i++)
			ans += ((nim[i]&max)!=0);
		printf("%d\n",ans);
	}
	return 0;
}