hdu5011 game nim和，水题

最新推荐文章于 2021-01-27 14:01:31 发布

u011327476

最新推荐文章于 2021-01-27 14:01:31 发布

阅读量365

点赞数

CC 4.0 BY-SA版权

分类专栏：博弈水题文章标签： 2014西安网络赛

本文链接：https://blog.youkuaiyun.com/u011327476/article/details/39291391

水题同时被 2 个专栏收录

14 篇文章

订阅专栏

博弈

3 篇文章

订阅专栏

本文介绍了一种通过计算Nim游戏状态的异或和来判断当前局面是否为必败状态的方法。使用C++实现了一个简单的程序，该程序读取一系列整数表示的游戏堆状态，并输出玩家是否处于可赢局面。此算法基于Nim游戏的基本策略，当所有堆的状态经过异或运算后的结果为0时，当前玩家将无法赢得游戏。

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

可以证明nim和为0必输的方法是正确的

#include <iostream>
#include <cstdio>
#include <vector>
#include <cstring>
#include <algorithm>
using namespace std;

#define mset(x) memset(x, 0, sizeof(x))
#define rep(i,x,y) for(int i=x; i<=y; i++)
typedef long long ll;

int n;
ll x;
int main(){
//	freopen("a.txt", "r", stdin);
	while(cin>>n){
		ll res=0;
		rep(i,1,n){
			scanf("%d", &x);
			res ^= x;
		}
		if(res!=0)
			puts("Win");
		else
			puts("Lose")
	}
	return 0;
}

/*DESCRIPTION:

*/