POJ 1740 A New Stone Game (博弈）

题意：在一般的Nim游戏基础上，加入了一条新规则：每次都可以从所选的堆中，拿出任意个石子放到其它的任意个堆中。
题解：在一般的Nim游戏中，非平衡态->先手胜，平衡态->后手胜。对于任意两堆数量相同的石子，它们对整个局势无影响（它们的异或值等于0，或者说无论甲采取什么方案，乙都可以用对应的方案来纠正状态的变化）。
本题中，如果所有堆的数量两两相等，比如 1,1,2,2,5,5，则后手胜。
如果不成对，当堆为奇数时，比如1,2,3,4,5,则可以把5（数目最大的堆）分配给前面的堆，变成2,2,4,4。
当堆为偶数时，比如1,2,3,4,5,6，可以把6（数目最大的堆）分配给2,3,4,5，它自己变成1，从而得到1,1,3,3,5,5。
所以只要不两两相等，则先手必胜。
那么是不是一定可以通过拆分数目最大的堆，使得结果两两相等呢？答案是肯定的。证明很简单，就不赘述了···

#include<iostream>
using namespace std;


int main()
{
    int n;
    while ( 1 )
    {
        cin >> n;
        if ( n == 0 ) break;
        int deg[105] = { 0 };
        int cnt = 0, num;


        while(n--)
        {
            cin >> num;
            deg[num]++;
        }
        for ( int i = 0; i <= 100; i++ )
        {
            if ( deg[i]%2 ) cnt++;
        }
        if ( cnt )
            cout << 1 << endl;
        else
            cout << 0 << endl;
    }
    return 0;
}