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;
 }
 
posted @ 2012-09-26 18:50  wutaoKeen  阅读(126)  评论(0编辑  收藏  举报