标签：
http://poj.org/problem?id=2234 (题目链接)
题意：经典取火柴游戏
Solution
裸的Nim游戏，也就是取石子。
整个游戏的sg值为每一堆火柴（子游戏）的异或和。
代码：
// poj2960
#include<algorithm>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<map>
#define inf 2147483640
#define LL long long
#define free(a) freopen(a".in","r",stdin);freopen(a".out","w",stdout);
using namespace std;
inline LL getint() {
LL x=0,f=1;char ch=getchar();
while (ch>‘9‘ || ch<‘0‘) {if (ch==‘-‘) f=-1;ch=getchar();}
while (ch>=‘0‘ && ch<=‘9‘) {x=x*10+ch-‘0‘;ch=getchar();}
return x*f;
}
int main() {
int n;
while (scanf("%d",&n)!=EOF) {
int ans=0;
for (int i=1;i<=n;i++) {
int x;
scanf("%d",&x);
ans^=x;
}
if (ans) printf("Yes\n");
else printf("No\n");
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/MashiroSky/p/5914585.html
