hdu 3544 Alice's Game

链接:http://acm.hdu.edu.cn/showproblem.php?pid=3544

这题被题意坑了, 英语不好的孩子伤不起~

题意: 有一个N*M的蛋糕, 两个人来切, A切完, B从切出来的两块中选一块切,  最后一个不能切的为负;

因此每个人都尽量均分;

View Code

 1 #include <iostream>

 2 #include <cmath>

 3 #include <cstring>

 4 #include <cstdio>

 5 #include <string>

 6 #include <stdlib.h>

 7 #include <algorithm>

 8 using namespace std;

 9 typedef long long LL;

10 const LL Mod= 1e9+7;

11 int T, N,Ca;

12 LL x, y, a, b;

13 int main( )

14 {

15     scanf( "%d", &T );

16     while( T -- ){

17         printf( "Case %d: ", ++Ca ); 

18         scanf( "%d", &N );

19         a=b=0;

20         for( int i=0; i<N; ++i ){

21             scanf("%I64d%I64d", &x, &y ); 

22             while( x>1&&y>1 ){                

23                 x=x>>1;

24                 y=y>>1;

25             }

26             if(x==1) b+=(y-1);

27             else a+=(x-1);

28         }

29         if( a>b )puts("Alice");

30         else puts( "Bob" );

31     } 

32     return 0;

33 }