UVA - 10165 Stone Game （博弈）

最新推荐文章于 2021-03-08 20:29:46 发布

原创最新推荐文章于 2021-03-08 20:29:46 发布 · 256 阅读

0 ·

CC 4.0 BY-SA版权

博弈专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一道关于博弈论的编程题目解决方案。该题通过判断一组整数的异或和是否为0来决定游戏胜负。使用C++实现，通过简单的输入输出完成逻辑处理。

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

题解：博弈结论题,判断他们的异或和是否为0即可

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<set>
#include<vector>
#include<queue>
#include<stack>
#include<map>
using namespace std;
#define rep(a,b) for(int i = a; i <= b; i++)
#define dec(a,b) for(int i = a; i >= b; i--)
#define root 1,1,n
#define ls 2*rt
#define rs 2*rt+1
#define mid (L+R)/2
#define lson ls,L,mid
#define rson rs,mid+1,R
#define fi first
#define se second
typedef long long int ll;
const int mx = 1e5+5;

int main(){
	int n;
	while(scanf("%d",&n)&&n){
		ll ans = 0;
		ll a;
		for(int i = 1; i <= n; i++){
			scanf("%d",&a);
			ans ^= a;
		}
		if(ans==0)
			puts("No");
		else
			puts("Yes");
	}
	return 0;
}