hdu1849

添加链接描述

#include<bits/stdc++.h>
using namespace std;
int m,ki;
int f[1005];
int sg(int x){
	int i,j,t;
	int vis[1005];
	memset(vis,0,sizeof vis);
	for(i=0;i<m;i++){
		for(j=1;j<=x;j++){
			t=x-j;
			if(t<0) break;
			if(f[t]==-1) f[t]=sg(t);
			vis[f[t]]=1;
		}
		for(j=0;;j++){
			if(!vis[j]) return j;
		}
	}
}
int main()
{
	int s;
	while(scanf("%d",&m)!=EOF){
		if(m==0) break;
		memset(f,-1,sizeof f);
		s=0;
		for(int i=0;i<m;i++){
			scanf("%d",&ki);
			if(f[ki]==-1) f[ki]=sg(ki);
			s=s^f[ki];
		}
		if(s==0) printf("Grass Win!\n");
		else printf("Rabbit Win!\n");
	}
	return 0;
}