poj1740 A New Stone Game（博弈论）

结论：偶数堆，相同数量的堆有偶数个，可以模拟操作的是必败局面。只有初始局面就必败，才先手必败，否则必胜。具体证明见dalao Visjiao博客：传送门

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define ll long long
#define N 110
#define inf 0x3f3f3f3f
inline int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*f;
}
int n,cnt[N];
int main(){
//  freopen("a.in","r",stdin);
    while(1){
        n=read();if(!n) break;memset(cnt,0,sizeof(cnt));
        for(int i=1;i<=n;++i) cnt[read()]++;
        if(n&1){puts("1");continue;}bool flag=1;
        for(int i=1;i<=100;++i) if(cnt[i]&1){flag=0;break;}
        puts(flag?"0":"1");
    }return 0;
}