HDU 5011 Game（西安网络赛E题）

HDU 5011 Game

题目链接

思路：其实就求一个Nim和即可，要推也不难推，和为0下一个必然是胜态，因为至少取走一个，在怎么分也达不到原来那个值了，如果是非0值，就和原来Nim一样必然可以取一堆使得变成0

代码：

#include <cstdio>
#include <cstring>

const int N = 100005;

int n;
long long a, sum;

int main() {
while (~scanf("%d", &n)) {
sum = 0;
for (int i = 0 ; i < n; i++) {
scanf("%I64d", &a);
sum ^= a;
}
if (sum == 0) printf("Lose\n");
else printf("Win\n");
}
return 0;
}