lightoj 1296 - Again Stone Game 博弈论

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

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

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

代码如下：

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