hdu5011(Nim博弈)

标签：uva

题意：

有好几堆石子，现在两人轮流取石子，一个人可以选择其中一堆，取至少一个石子，然后可以选择将这堆分成两堆，取走最后一个石子是胜利者；

问先手胜还是后手胜；

思路：

Nim博弈模板；这题中分堆这个操作实际上并没有作用；

#include<cstdio>
#include<cstring>
#define ll long long
int n;

int main() {
	while(scanf("%d",&n) != EOF) {
		ll res = 0;
		ll tmp;
		for(int i = 0; i < n; i++) {
			scanf("%I64d",&tmp);
			res ^= tmp;	
		}
		printf("%s\n",res ? "Win" : "Lose");
	}
}

hdu5011(Nim博弈)

标签：uva

原文地址：http://blog.csdn.net/yeyeyeguoguo/article/details/44201573