http://acm.hdu.edu.cn/showproblem.php?pid=3544&&Alice's Game

思路：一个切分巧克力的游戏，找到必败点，从而找到规律即可，这里的两个刀手都尽可能的将其分为n*1和1*m的形式从而为自己增加切刀数。一旦先出现n*1种情况就为alice增加n-1次刀数，而出现1*m情况就会给BOb增加m-1次刀数。

AC代码：

#include<iostream>#include<cstdio>#include<string.h>using namespace std;int main(){int T;scanf("%d",&T);for(int k=1;k<=T;++k){int n;scanf("%d",&n);__int64 a=0,b=0;for(int i=0;i!=n;++i){__int64 x,y;scanf("%I64d%I64d",&x,&y);while(1){if(x==1){b+=y-1;break; }if(y==1){a+=x-1;break;}x=x>>1;y=y>>1;}}if(a>b) printf("Case %d: Alice\n",k);else    printf("Case %d: Bob\n",k);}return 0;}