UVALive - 5059 （SG打表）

题意：n堆石子，一次最多拿这堆石子的一半，当石子只有1的时候不能操作，问先手是否必胜。

题解：SG打表找规律，这里主要MARK一下这种思想。
规律：石子数为偶数时候SG值为n/2，奇数时为SG（n/2）

#include<cstdio>
using namespace std;
long long sg(long long x)
{
    if(x % 2 == 0)
        return x / 2;
    return sg(x / 2);
}
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        long long ans = 0;
        for (int i = 0; i < n; i++)
        {
            long long a;
            scanf("%lld",&a);
            ans ^= sg(a);
        }
        if(ans)printf("YES\n");
        else printf("NO\n");
    }
}