HDOJ 3032 Nim or not Nim? (博弈 :SG)

//HDOJ 3032 Nim or not Nim?  (博弈 :SG)
/*
题意：有n堆石子，每次可以选择一堆，执行一下操作：
1、取走至少一个
2、如果这堆石子大于一个，可以将其分成2堆，每堆至少一个

取走最后一个的胜利

思路：在Nim的基础上增加了一种操作，无法直接使用Nim的做法，尝试找规律
易得sg(0) = 0; sg(1) = 1;
当一堆石子有2个的时候，其后继状态有0,1,(1,1),    (1,1)表示分成2堆，每堆1个
所以sg(2) = 2; 同理推断可得：
sg(1)=1; sg(2)=2; sg(3)=4; sg(4)=3;
sg(5)=5; sg(6)=6; sg(7)=8; sg(8)=7;
...规律出现。
*/

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

int T,n;
int bx[] = {-1,0,0,1};

int main(){
int i,ans,tmp;
scanf("%d",&T);
while(T--){
scanf("%d",&n);
ans = 0;
for(i = 1; i <= n; ++i){
scanf("%d",&tmp);
if(tmp){
ans ^= (tmp+bx[tmp%4]);
}
}
puts(ans?"Alice":"Bob");
}
return 0;
}