【洛谷】P1247 取火柴游戏（Nim）

题目

传送门：QWQ

分析

蒟蒻根本不会博弈论。。。。。

只知道异或和判断Nim游戏。。

不是很懂输出的选择，所以发一篇博客以待复习

代码

 #include <bits/stdc++.h>
 using namespace std;
 const int maxn=;
 int a[maxn], n;
 int main(){
     scanf("%d",&n);
     for(int i=;i<=n;i++) scanf("%d",&a[i]);
     int k=a[];
     for(int i=;i<=n;i++) k^=a[i];
     if(k==) {puts("lose"); return ;}
     for(int i=;i<=n;i++){
         if((a[i]^k)>=a[i]) continue;
         printf("%d %d\n",a[i]-(a[i]^k),i);
         a[i]^=k;
         break;
     }
     for(int i=;i<=n;i++) printf("%d ",a[i]);
     return ;
 }