【洛谷】P1247取火柴游戏

题目链接：https://www.luogu.org/problemnew/show/P1247

题意：nim取石子的题意，多了一个判断先手赢的话，输出先手第一把怎么拿，以及拿完之后每堆还剩多少。

题解：异或和为0直接lose。不为0的话，看res xor a[i]的值如果小于a[i]说明可以取该堆，也就是取a[i] - (res xor a[i])这么多。剩余的就是res xor a[i]。

证明。。洛谷题解的大佬写的挺好的。。QAQ

代码：

 #include <iostream>
 #include <cstdio>
 #include <cstring>
 #include <cmath>
 using namespace std;
 #define ll long long
 const int maxn = ;

 int n,m,x;
 int a[maxn];

 void nim(){
     cin>>n;
     int res = ;
     for(int i = ; i<= n; i++){
         cin>>a[i];
         res ^= a[i];
     }
     if(res == ){
         cout<<"lose"<<endl;
     }
     else{
         //cout<<res<<endl;
         for(int i = ; i <= n; i++){
             if((a[i]^res) < a[i]){
                 cout<<(a[i] - (a[i]^res))<<" "<<i<<endl;
                 a[i] ^= res;
                 break;
             }
         }
         for(int i = ; i <= n; i++){
             cout<<a[i]<<" ";
         }
         cout<<endl;

     }
 }

 int main(){
     nim();
     return ;
 }