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

题目

传送门：QWQ

 

 

分析

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

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

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

 

代码

#include <bits/stdc++.h>
using namespace std;
const int maxn=600000;
int a[maxn], n;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    int k=a[1];
    for(int i=2;i<=n;i++) k^=a[i];
    if(k==0) {puts("lose"); return 0;}
    for(int i=1;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=1;i<=n;i++) printf("%d ",a[i]);
    return 0;
}