hdu2176 取(m堆)石子游戏

最新推荐文章于 2021-10-14 20:34:34 发布

squee_spoon

最新推荐文章于 2021-10-14 20:34:34 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

分类专栏：数学相关文章标签：尼姆博弈

本文链接：https://blog.youkuaiyun.com/squee_spoon/article/details/39694683

数学相关专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种基于Nim博弈的策略实现方法，通过异或运算判断先手玩家是否有必胜策略，并给出了具体操作步骤。适用于理解博弈论中经典Nim游戏的策略制定。

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

思路：nim博弈。将m堆石子数量异或，如果结果不为0输出Yes，否则输出No。关于方案，将异或的结果再逐个异或，如果得到的数不大于它本身，就可以输出。

#include <iostream>             
#include <stdio.h>             
#include <cmath>             
#include <algorithm>             
#include <iomanip>             
#include <cstdlib>             
#include <string>             
#include <memory.h>             
#include <vector>             
#include <queue>             
#include <stack>             
#include <map>           
#include <set>           
#include <ctype.h>
#define ll long long         
#define max3(a,b,c) max(a,max(b,c)) 
using namespace std;    

int num[200010];

int main(){
	int m;
	while(cin>>m){
		if(!m)break;
		for(int i=1;i<=m;i++)scanf("%d",&num[i]);
		int ok=num[1];
		for(int i=2;i<=m;i++){
			ok^=num[i];
		}
		if(ok){
			cout<<"Yes"<<endl;
			for(int i=1;i<=m;i++){
				ok^=num[i];
				if(ok<=num[i]){
					cout<<num[i]<<" "<<ok<<endl;
				}
				ok^=num[i];
			}
		}else{
			cout<<"No"<<endl;
		}
	}
	return 0;
}