hdu 3544 Alice's Game 博弈论

博弈论+二分！

后一人会尽量选前一人切小的一块切！！

代码如下：

 #include<iostream>
 #include<stdio.h>
 #define I1(x) scanf("%d",&x)
 #define I2(x,y) scanf("%d%d",&x,&y)
 int main(){
     int n,t,k=,a,b;
     __int64 m1,m2;
     I1(t);
     while(t--){
         I1(n);
         m1=m2=;
         for(int i=;i<=n;i++){
             I2(a,b);
             while(a>&&b>){
                 a>>=;
                 b>>=;
                 m1++;
                 m2++;
             }
             if(a==) m2+=b-;
             else m1+=a-;
         }
         printf("Case %d: %s\n",++k,m1>m2?"Alice":"Bob");
     }
     return ;
 }