2678198_ac_15ms_76k.c

来自「北大大牛代码 1240道题的原代码 超级权威」· C语言 代码 · 共 47 行

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

int n, nim[1001], sum;
char bin[32];

int main()
{
	int i, j, r;
	int max, flag, ans;
	
	while(scanf("%d",&n),n)
	{
		max = -1;flag = 1;
		for(i = 0; i < n; i++)
		{
			scanf("%d",&nim[i]);
			if(nim[i]>max)
				max = nim[i];
		}
		max = strlen(itoa(max,bin,2));
		for(i = 1; i <= max; i++)
		{
			sum = 0;
			for(j = 0; j < n; j++)
				sum += ((nim[j]&(1<<(max-i)))!=0);
			if(sum%2)
			{
				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;
}