soj2993nim变形.cpp

来自「一些ACM题目的解答,主要是soj和poj的」· C++ 代码 · 共 36 行

#include<stdio.h>

int main(void)
{
    int num[1000];

    int n;
    while(scanf("%d",&n)&&n)
    {
        int i;
        for(i=0;i<n;i++)
            scanf("%d",num+i);
        int sum=num[0];
        for(i=1;i<n;i++)
            sum^=num[i];
        if(!sum)
        {
            printf("0\n");
            continue;
        }
        int b=1<<30;
        while(!(b&sum)&&b!=0)
        {
            b>>=1;
        }
        sum=0;
        for(i=0;i<n;i++)
        {
            if(b&num[i])
                sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}