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