思路：
将15种分成5类：
1.1和2为一类；
2.3，4，5，6为一类；
3.7，8，9，10为一类；
4.11，12，13，14，15为一类；
5.15为一类。
比较各类的优先级，就会发现放置的顺序为5->2->4->3->1.
代码如下：
1 #include<iostream> 2 #include<stdio.h> 3 #include<algorithm> 4 #include<iomanip> 5 #include<cmath> 6 #include<cstring> 7 #include<vector> 8 #define ll __int64 9 #define pi acos(-1.0) 10 #define MAX 50000 11 using namespace std; 12 int p[16]; 13 int fun1(int n) 14 { 15 if(n&1) return n-1; 16 return n; 17 } 18 int fun2(int n) 19 { 20 if(n&1) return n+1; 21 return n; 22 } 23 int main(){ 24 int t,a,b,k,i,j,ca=0,ans; 25 scanf("%d",&t); 26 while(t--){ 27 a=b=0; 28 int num1,num2,num34,num56,num78,num910,num11_14,num15; 29 bool flag=0; 30 for(i=1;i<=15;i++) 31 scanf("%d",&p[i]); 32 if(p[1]>p[2]) num1=p[1]-p[2],num2=0; 33 else num2=p[2]-p[1],num1=0; 34 if(p[3]+p[4]>p[5]+p[6]) num34=p[3]+p[4]-p[5]-p[6],num56=0; 35 else num56=p[5]+p[6]-p[4]-p[3],num34=0; 36 if(p[7]+p[8]>p[9]+p[10]) num78=p[7]+p[8]-p[9]-p[10],num910=0; 37 else num910=p[9]+p[10]-p[8]-p[7],num78=0; 38 num11_14=p[11]+p[12]+p[13]+p[14]; 39 num15=p[15]; 40 if(p[15]&1){ 41 a+=2; 42 flag=1; 43 } 44 if(num34){ 45 if(flag){ 46 a+=num34/2; 47 b+=fun2(num34); 48 if(num34&1) flag=0; 49 } 50 else{ 51 a+=(num34+1)/2; 52 b+=fun1(num34); 53 if(num34&1) flag=1; 54 } 55 } 56 else{ 57 if(flag){ 58 b+=(num56+1)/2; 59 a+=fun1(num56); 60 if(num56&1) flag=0; 61 } 62 else{ 63 a+=fun2(num56); 64 b+=num56/2; 65 if(num56&1) flag=1; 66 } 67 } 68 if(num11_14&1){ 69 if(flag) b++; 70 else a++; 71 flag=!flag; 72 } 73 if(num78){ 74 if(flag){//B 75 b+=(num78+1)/2; 76 a+=num78; 77 if(num78&1) flag=0; 78 } 79 else{//A 80 a+=num78; 81 b+=num78/2; 82 if(num78&1) flag=1; 83 } 84 } 85 else{ 86 if(!flag){ //A 87 a+=(num910+1)/2; 88 b+=num910; 89 if(num910&1) flag=1; 90 } 91 else{//B 92 b+=num910; 93 a+=num910/2; 94 if(num910&1) flag=0; 95 } 96 } 97 a+=num1*2; 98 b+=num2*2; 99 printf("Case #%d: ",++ca); 100 puts(a>b?"Alice":"Bob"); 101 } 102 return 0; 103 }