hdu 4023 Game 博弈论

思路：

将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.

代码如下：

 #include<iostream>
 #include<stdio.h>
 #include<algorithm>
 #include<iomanip>
 #include<cmath>
 #include<cstring>
 #include<vector>
 #define ll __int64
 #define pi acos(-1.0)
 #define MAX 50000
 using namespace std;
 int p[];
 int fun1(int n)
 {
     if(n&) return n-;
     return n;
 }
 int fun2(int n)
 {
     if(n&) return n+;
     return n;
 }
 int main(){
     int t,a,b,k,i,j,ca=,ans;
     scanf("%d",&t);
     while(t--){
         a=b=;
         int num1,num2,num34,num56,num78,num910,num11_14,num15;
         bool flag=;
         for(i=;i<=;i++)
             scanf("%d",&p[i]);
         if(p[]>p[]) num1=p[]-p[],num2=;
         else num2=p[]-p[],num1=;
         if(p[]+p[]>p[]+p[]) num34=p[]+p[]-p[]-p[],num56=;
         else num56=p[]+p[]-p[]-p[],num34=;
         if(p[]+p[]>p[]+p[]) num78=p[]+p[]-p[]-p[],num910=;
         else num910=p[]+p[]-p[]-p[],num78=;
         num11_14=p[]+p[]+p[]+p[];
         num15=p[];
         if(p[]&){
             a+=;
             flag=;
         }
         if(num34){
             if(flag){
                 a+=num34/;
                 b+=fun2(num34);
                 if(num34&) flag=;
             }
             else{
                 a+=(num34+)/;
                 b+=fun1(num34);
                 if(num34&) flag=;
             }
         }
         else{
             if(flag){
                 b+=(num56+)/;
                 a+=fun1(num56);
                 if(num56&) flag=;
             }
             else{
                 a+=fun2(num56);
                 b+=num56/;
                 if(num56&) flag=;
             }
         }
         if(num11_14&){
             if(flag) b++;
             else a++;
             flag=!flag;
         }
         if(num78){
             if(flag){//B
                 b+=(num78+)/;
                 a+=num78;
                 if(num78&) flag=;
             }
             else{//A
                 a+=num78;
                 b+=num78/;
                 if(num78&) flag=;
             }
         }
         else{
             if(!flag){ //A
                 a+=(num910+)/;
                 b+=num910;
                 if(num910&) flag=;
             }
             else{//B
                 b+=num910;
                 a+=num910/;
                 if(num910&) flag=;
             }
         }
         a+=num1*;
         b+=num2*;
         printf("Case #%d: ",++ca);
         puts(a>b?"Alice":"Bob");
     }
     return ;
 }