hdu3032 Nim or not Nim? SG打表找规律

      N堆石子，每次两种操作，1：选取一堆，取走若干个；2：选取一堆，将其分成两堆石子。取走最后一个石子的输。

      数据给的很大，一组一组的去求SG函数显然会超=..算一下较小的SG值，发现0--8的SG值分别为0,1,2,4,3,5,6,8,7....发现还是有规律的，那么直接按规律算出SG值最后异或一下答案就出来了..

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
int f(int x)
{
    int t=x%4;
    if (t==0)
    {
        if (x==0) return 0;
        else return x-1;
    }
    if (t==1 || t==2) return x;
    return x+1;
}
int n,m,p,q;
int main()
{
//    freopen("in.txt","r",stdin);
    int tt;
    scanf("%d",&tt);
    while (tt--)
    {
        scanf("%d",&n);
        int ans=0;
        for (int i=1; i<=n; i++)
        {
            scanf("%d",&m);
            ans=ans^f(m);
        }
        if (ans) puts("Alice");
        else puts("Bob");
    }
    return 0;
}