欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

HDU1850尼姆博弈

程序员文章站 2022-06-29 21:16:42
...

HDU1850尼姆博弈

#include<iostream>
#include<stdio.h>
using namespace std;
int a[101];
int main()
{

    int n;
    while(scanf("%d",&n)!=EOF&&n){
        int ans=0;
        for(int i=0;i<n;i++){
            cin >> a[i];
            ans^=a[i];
        }
        if(ans==0) {
                printf("0\n");
            continue;
        }
        int sum=0;
        for(int i=0;i<n;i++){
            if(a[i]>(ans^a[i]))//异或两次等于本身,ans保证每次为最初的
                sum++;
        }
        printf("%d\n",sum);
    }
    return 0;
}