lightoj 1296 - Again Stone Game 博弈论

思路：由于数据很大，先通过打表找规律可以知道，

当n为偶数的时候其SG值为n/2;

当n为奇数的时候一直除2，直到为偶数m，则SG值为m/2;

代码如下：

 

#include<stdio.h>
int cal(int m)
{
    while(m&1) m>>=1;
    return m>>1;
}
int main()
{
    int t,n,ca=0,a;
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        int ans=0;
        for(int i=0;i<n;i++){
            scanf("%d",&a);
            ans^=cal(a);
        }
        printf("Case %d: %s\n",++ca,ans?"Alice":"Bob");
    }
    return 0;
}