#include<iostream> #include<cstdio> #include<cstring> using namespace std; int sg[2010]; int get_sg(int n) { if(n<0) return 0; if(sg[n]!=-1) return sg[n]; bool vis[2010]; //莫名其妙! //vis[]数组要声明在函数里,如果放外面会WA memset(vis,0,sizeof(vis)); for(int i=1;i<=n;i++) vis[get_sg(n-i-2)^get_sg(i-3)]=1; //子局面异或 //每画一个x,左右各两个格子都不能选,即有五个格不能选 //所以分为左边i-3,右边n-i-2(即 n-(i+2),相当于左边的全都舍掉了)两个子游戏 for(int i=0;;i++) if(!vis[i]) return sg[n]=i; } int main() { int n; memset(sg,-1,sizeof(sg)); while(~scanf("%d",&n)) { printf("%d\n",get_sg(n)?1:2); } }
时间: 2024-10-12 23:38:27