HDU 1850 Being a Good Boy in Spring Festival（尼姆博弈）

附上大佬链接： 尼姆博弈详解

看完尼姆博弈之后有点懵，第一次用到异或运算做题，找了一道水题

做这道题需要想明白一个地方，就是，如果sum是从num[0]到num[n-1]所有数异或之后的结果，sum ^ num[i]就是除去num[i]之外所有数异或的结果，自己也很容易证明吧，证明一下：

假设sum1是 除去num[i]之外所有数异或的结果，那么有sum = sum1 ^ num[i]，因为num[i] ^ num[i] = 0，所以

sum ^ num[i] ^ num[i] = sum1 ^ num[i](0与任何数异或结果都是那个数本身），等式两边同时消去一个num[i]，得到 sum[i] ^ num[i] = sum1，得证，这道题需要用到这个结论

HDU - 1850 从代码里可以给出解释

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<cmath>
using namespace std;

int main()
{
    int num[105];
    int n;
    while(scanf("%d",&n) != EOF && n)
    {
        int sum;//记录异或结果
        int ans = 0;//记录答案个数
        scanf("%d",&sum);
        num[0] = sum;
        for(int i = 1; i < n; i ++)
        {
            scanf("%d",&num[i]);
            sum ^= num[i];
        }
        if(sum == 0)printf("0\n");//若是奇异局势则先手输
        else//若不是奇异局势
        {
            for(int i = 0; i < n; i ++)
            {
                if(num[i] - (sum ^ num[i]) > 0)
/*
由尼姆博弈规则我们可知，若一个数变成除本身以外所有数的异或结果之和，那么它就能建立起奇异局势，让对手失败
举个例子：如果我们面对的是一个非奇异局势（a，b，c），要如何变为奇异局势呢？
我们只要将 c 变为 a（+）b,即可,因为有如下的运算结果: a（+）b（+）(a（+）b)=(a（+）a)（+）(b（+）b)=0（+）0=0
要将c 变为a（+）b，只要从 c中减去 c-（a（+）b）即可
而我们这里 sum ^ num[i]的意思就是除num[i]以外所有的数异或之后的结果，即，将num[i]单独挑出来
满足一点：若想由num[i]变成sum^num[i]，前者必须大于后者，因为我们的游戏规则就是这样，只能取出无法放回 
若符合条件，就可以建立奇异局势，答案+1即可
*/
                    ans ++;
            }
            printf("%d\n",ans);
        }
    }
    return 0;
}