hdu5011(Nim博弈)

最新推荐文章于 2015-09-10 16:34:21 发布

二分查找

最新推荐文章于 2015-09-10 16:34:21 发布

阅读量740

点赞数

CC 4.0 BY-SA版权

文章标签： uva

本文链接：https://blog.youkuaiyun.com/yeyeyeguoguo/article/details/44201573

本文介绍了一种基于Nim博弈的经典算法问题。该问题描述了两个玩家轮流从若干堆石子中取石的游戏过程，探讨了如何判断先手玩家是否能赢得游戏。文章通过分析得出结论，分堆操作不影响最终胜负，并提供了实现这一博弈策略的C++代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：

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

问先手胜还是后手胜；

思路：

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");
	}
}