891. Nim游戏

 #include
 
 using namespace std;
 
 int main()
 {
     int n;
     cin>>n;
     
     int res=0;
     while(n--)
     {
         int x;
         cin>>x;
         res^=x;
     }
     
     if(res)    puts("Yes");
     else       puts("No");
     
     return 0;
 }

代码非常简短

主要是考察知不知道结论，先手必胜异或值不等于0，先手必败异或值等于0

异或就是不进位加法