HDOJ3032 Nim or not Nim? （sg打表）

题意：题意：规则和nim博弈取n堆石子一样，n堆石子，游戏双方每次可以取某一堆的任意个，不可以不取，还可以把一堆分成两堆，最后没办法操作的一方为输家！

题解：Lasker's Nim游戏，通过打表可以发现规律

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>

using namespace std;

int main(){

    //freopen("input.txt","r",stdin);

    int t,n;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int ans=0,x;
        for(int i=0;i<n;i++){
            scanf("%d",&x);
            if(x%4==0)
                ans^=(x-1);
            else if(x%4==1 || x%4==2)
                ans^=x;
            else
                ans^=(x+1);
        }
        if(ans!=0)
            puts("Alice");
        else
            puts("Bob");
    }
    return 0;
}