第三个。。

HDU1850 Being a Good Boy in Spring Festivaly

这题可以看成nim博弈的进阶版吧。。

就是给你n堆物品，两个人分别每次在任意一堆中取出任意数量的石子，谁最后没得取就输了。

这题的结论是每堆的石子数异或和起来，如果结果为0，则先取者为P状态（必败态）；否则为N状态（必胜态）。
现在问你先取者如果要获胜第一步有多少种取法，并且把在哪堆取多少个搞出来。。（进阶）！！
我们知道，如果所有的异或和sum为0，就没得取（必输）——第一步0种取法；
否则：（我们先要清楚：sum对某一堆的石子个数异或结果必定要小于其石子个数！！！！

原因嘛：：a1^a2^…….^an=k,(其中k不为零，那么我们的目的是要把必胜状态 转化为必败状态从 而使得先手胜利。若a1^a2^…^an!=0，一定存在某个合法的移动，将ai 改变成ai’后满足a1^a2^…^ai’^…^an=0。若a1^a2^…^an=k，则一定存在某个ai，它的二进制 表示在k的最高位上是1（否则k的最高位那个1是怎么得到的）。这时ai^k

#include<bits/stdc++.h>
using namespace std;

int gm[105];
int main()
{
    int n;
    while(cin>>n&&n){
        int sum=0;
        for(int i=0; i<n; i++){
            cin>>gm[i];
            sum^=gm[i];
        }
        int cnt=0;
        for(int i=0; i<n; i++){
            if((sum^gm[i])<gm[i])
                cnt++;
        }
        cout<<cnt<<endl;
    }
}