HDU3032

/*
这是个很有意思的sg游戏问题。 看出每堆石块的数值非常大,不可能计算所有的sg值。那么只能找规律了
根据规律直接计算给定的石块个数的sg值。
*/

#include <cstdio>
int T,N;
int a,ans;
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&N);
		ans = 0;
		for(int i=0;i<N;i++)
		{
			scanf("%d",&a);
			if( a%4==0 ) ans^=(a-1);
			else if( (a+1)%4==0 ) ans^=(a+1);
			else ans^=a;
		}
		if(ans) printf("Alice\n");
		else printf("Bob\n");
	}
	return 0;
}
posted @ 2011-06-14 21:53  AC2012  阅读(448)  评论(1)    收藏  举报