POJ1740

这题想了好久都没想出来 然后在网上搜的题解 终于明白了。。。 

当为1堆的时候 先手为必胜态 

当为2堆并且两堆都相同时 先手怎么走后手怎么走就行了

当为3堆 先手只要一次拿成两堆且相同 的情况就是必胜态

4堆的时候只要看排序后 两堆 两堆是否相同就行了 

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
using namespace std;

bool f[1005];

int main()
{
    int n;
    while (scanf("%d", &n)&& n)
    {
        memset(f, 0, sizeof(f));
        int ans = 0;
        for (int i = 0; i < n; i++)
        {
            int a;
            scanf("%d", &a);
            if (f[a])
                ans--;
            else
                ans++;
            f[a] = !f[a];
        }
        if (ans)
            printf("1\n");
        else
            printf("0\n");
    }
    return 0;
}