YbtOJ 博弈论课堂过关 例1 取火柴游戏 && LuoguP1247 取火柴游戏 【博弈论】

题目

思路

这道题其实是nim游戏模板加上输出方案

代码

#include<iostream>
#include<cstdio>
using namespace std;
int t,n,ans,a[1000010];
int main()
{
	scanf("%d",&n);
	ans=0;
	for(int i=1; i<=n; i++)
	 {
	 	scanf("%d",&a[i]);
	 	ans^=a[i];
	 }
	if(ans==0)
	  printf("LOST\n");
    else
	 {
	 	for(int i=1; i<=n; i++)
	 	 if((a[i]^ans)<a[i])
	 	  {
	 	 	 printf("%d %d\n",a[i]-(a[i]^ans),i);
	 	 	 for(int j=1; j<=i-1; j++)
	 	 	    printf("%d ",a[j]);
	 	 	 printf("%d ",a[i]^ans);
	 	 	 for(int j=i+1; j<=n; j++)
	 	 	    printf("%d ",a[j]);
	 	 	 break;
	 	  }
	 }
	return 0;
}