ZOJ1083 Win the Game，SG游戏

/******************************************************************************* # Author : Neo Fung # Email : [e-mail] # Last modified: 2012-06-13 23:09 # Filename: ZOJ1083 Win the Game.cpp # Description :  ******************************************************************************/#ifdef _MSC_VER#define DEBUG#define _CRT_SECURE_NO_DEPRECATE#endif#include <fstream>#include <stdio.h>#include <iostream>#include <string.h>#include <string>#include <limits.h>#include <algorithm>#include <math.h>#include <numeric>#include <functional>#include <ctype.h>using namespace std;const int kMAX=100;const double kEPS=10E-6;int sg[kMAX];int GetSG(const int &x){if(sg[x]>-1)return sg[x];bool visit[kMAX]={false};for(int i=0;i+2<=x;++i){visit[GetSG(i)^GetSG(x-2-i)]=true;}int cnt=0;while(visit[cnt]) ++cnt;sg[x]=cnt;return cnt;}int main(void){#ifdef DEBUG    freopen("../stdin.txt","r",stdin);  freopen("../stdout.txt","w",stdout); #endif    int n,m,tmp;memset(sg,-1,sizeof(sg));sg[0]=sg[1]=0;  while(~scanf("%d",&n) && n)  {int ans=0;for(int i=0;i<n;++i){scanf("%d",&tmp);ans^=GetSG(tmp);}if(ans)printf("Yes\n");elseprintf("No\n");  }  return 0;}