hdu 4023 2011上海赛区网络赛C 贪心+模拟

以为是贪心，结果不是，2333

贪心最后对自己绝对有利的情况

点我

 #include<cstdio>
 #include<iostream>
 #include<algorithm>
 #include<cstring>
 #include<cmath>
 #include<queue>
 #include<map>
 using namespace std;
 #define MOD 1000000007
 const int INF=0x3f3f3f3f;
 const double eps=1e-;
 typedef long long ll;
 #define cl(a) memset(a,0,sizeof(a))
 #define ts printf("*****\n");
 const int MAXN=;
 int n,m,tt;
 int a[MAXN];
 int main()
 {
     int i,j,k;
     #ifndef ONLINE_JUDGE
     freopen("1.in","r",stdin);
     #endif
     scanf("%d",&tt);
     int ca=;
     while(tt--)
     {
         for(i=;i<=;i++)   scanf("%d",a+i);
         int st=,sum[],a1,a2;  //st记录当前轮到谁了，sum[0]记录的是A的稳定步数，sum[1]记录的是B的稳定步数
         cl(sum);
         sum[]+=a[]*;
         sum[]+=a[]*;
         if(a[]!=)    //只有一个的时候,谁先放谁的稳定步数会多一步
         {
             if(a[]%==)
             {
                 sum[]++;
                 st^=;
             }
         }
         a1=a[]+a[];   //对A有利
         a2=a[]+a[];   //对B有利
         if(a1>a2)
         {
             int w=a1-a2;
             sum[]+=w/;    //A只能获得其中一半的稳定步数,B什么都得不到
             if(w%==)
             {
                 if(st==)
                 {
                     sum[]++;
                 }
                 st^=;
             }
         }
         else if(a2>a1)
         {
             int w=a2-a1;
             sum[]+=w/;    //B只能获得其中一半的稳定步数,A什么都得不到
             if(w%==)
             {
                 if(st==)
                 {
                     sum[]++;
                 }
                 st^=;
             }
         }
         a1=a[]+a[]+a[]+a[];
         st^=a1&;  //仅仅改变步数
         a1=a[]+a[];   //对B最不利，B要多走这个
         a2=a[]+a[];  //对A最不利
         if(a1>a2)
         {
             int w=a1-a2;
             sum[]+=w/;    //A只能获得其中一半的稳定步数,B什么都得不到
             if(w%==)
             {
                 if(st==)
                 {
                     sum[]++;
                 }
                 st^=;
             }
         }
         else if(a2>a1)
         {
             int w=a2-a1;
             sum[]+=w/;    //B只能获得其中一半的稳定步数,A什么都得不到
             if(w%==)
             {
                 if(st==)
                 {
                     sum[]++;
                 }
                 st^=;
             }
         }
         printf("Case #%d: ",ca++);
         if(sum[]==sum[])
         {
             if(st)puts("Alice");
             else puts("Bob");
         }
         else if(sum[]>sum[])
             puts("Alice");
         else puts("Bob");
     }
 }