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 }