nim游戏，洛谷P2197，博弈论？数论？贪心？

原创于 2018-11-05 20:26:55 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

数论同时被 2 个专栏收录

49 篇文章

订阅专栏

博弈论

10 篇文章

订阅专栏

本文深入探讨了在异或和不为0的情况下，先手玩家如何通过特定策略确保胜利的博弈论问题。文章通过示例代码展示了如何计算异或和，并据此判断游戏胜负，为读者提供了理解博弈论中这一经典问题的实用指南。

正题

这题有一个结论：就是异或和不为0的先手必胜，否则后手必胜。

因为异或和不为0时，可以通过取走一些石子使得异或和为0，接下来后手取完之后，先手继续取到异或和为0.

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;

int t;
int n;

int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		int ans=0,x;
		for(int i=1;i<=n;i++)
			scanf("%d",&x),ans^=x;
		if(ans)printf("Yes\n");
		else printf("No\n");
	}
}