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;
}

转载于:https://www.cnblogs.com/ac2012/archive/2011/06/14/2080991.html