HDU 1850 Being a Good Boy in Spring Festival

\(HDU1850\)
经典\(Nim\)游戏

\(HDU1850\) 本题为一道尼姆博弈的改进题目，题目问题是给你几堆扑克；让你判断如果你能赢，你第一次操作都能使对手败的操作次数有多少种。根据题目大致可以根据其特点，得到如下思路；因为你每次能从任意选择一堆并取走其中的任意张牌。那么，只要看每一堆中有多少种操作；只要每一次中改变的不使之得到如下结果\(a_i ∧ k<a_i\)：

详细证明

#include <bits/stdc++.h>
using namespace std;
const int N = 100 + 10;
int n, a[N], res;
int main() {
    while (scanf("%d", &n) && n) {
        res = 0;
        for (int i = 1; i <= n; i++) {
            scanf("%d", &a[i]);
            res ^= a[i];
        }
        //先手必改，没的选择，输出0
        if (res == 0)
            puts("0");
        else {
            //先手的人如果想赢，第一步有几种选择呢?
            int ans = 0;
            for (int i = 1; i <= n; i++)
                if ((res ^ a[i]) < a[i]) ans++;
            printf("%d\n", ans);
        }
    }
    return 0;
}