Nim游戏·洛谷P1247

Black_Chocolate.

于 2022-09-04 23:40:08 发布

阅读量652

点赞数

分类专栏：杂题集文章标签：算法 c++

本文链接：https://blog.csdn.net/YuDuna/article/details/126696522

版权

杂题集专栏收录该内容

24 篇文章 0 订阅

订阅专栏

该博客主要探讨了一个编程竞赛题目，即在给定整数数组的情况下，确定先手玩家的必胜策略。代码实现中，首先计算所有数字的异或和，判断是否为0，若为0则先手必败。然后遍历数组，找到可以使得剩余数字异或和变为0的数字，输出该策略并结束游戏。

摘要由CSDN通过智能技术生成

题目链接：https://www.luogu.com.cn/problem/P1247

#include<bits/stdc++.h>
using namespace std;
int n;
int a[500005];

int main(){
	cin>>n;
	int s=0;
	//先取必败
	for(int i=1;i<=n;i++){
		cin>>a[i];
		s^=a[i];
	}
	if(s==0){
		cout<<"lose\n";
		return 0;
	}
	
	for(int i=1;i<=n;i++){
		if((s^a[i])<a[i]){
			cout<<a[i]-(s^a[i])<<" "<<i<<endl;
			for(int j=1;j<=n;j++)
			if(j!=i) cout<<a[j]<<" ";
			else cout<<(s^a[i])<<" ";
			
			break;
		}
	}
}