poj 2234 Matches Game

一道典型的Nim博弈：

View Code

#include<iostream>

 #include<cstdio>

 #include<cstdlib>

 #include<algorithm>

 #include<cmath>

 #include<queue>

 #include<set>

 #include<map>

 #include<cstring>

 #include<vector>

 #include<string>

 #define LL long long

 using namespace std;

 

 int main(  )

 {

     int n,m;

     while( scanf( "%d",&n )==1 )

     {

          int s = 0;

          for( int i = 0 ; i < n ; i ++ )

          {

                scanf( "%d",&m );

                s ^= m;        

          }    

          if( s == 0 ) puts( "No" );

          else puts( "Yes" );

     }

     //system( "pause" );

     return 0;

 }