POJ ~ 2234 ~ Matches Game （尼姆博奕）

最新推荐文章于 2022-01-18 21:58:58 发布

原创最新推荐文章于 2022-01-18 21:58:58 发布 · 236 阅读

1 ·

CC 4.0 BY-SA版权

【博弈论】专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种基于尼姆博弈的经典算法实现，通过计算多堆石子游戏中先手玩家的胜负情况。利用异或运算得到游戏状态的关键值，进而判断胜负。

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

题意：每行第一个数字为N表示有N堆石子，然后N个数字表示每堆石子个数，每次可以取一堆石子中的任意个，问先手赢还是输？

思路：裸的尼姆博弈。所有石子数异或起来起来就是答案。

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
using namespace std;
const int MAXN = 1e3 + 5;
int main()
{
    int n;
	while (~scanf("%d", &n))
	{
		int ans = 0;
		while (n--)
		{
			int t; scanf("%d", &t);
			ans = ans^t;  
		}
		if (ans) printf("Yes\n");
		else printf("No\n");
	} 
    return 0;
}
/*
2 45 45
3 3 6 9
*/