hdu 3389 阶梯博弈

题意：1-N带编号的盒子,当编号满足A>B && A非空 && (A + B) % 3 == 0 && (A + B) % 2 == 1则可以从A中取任
意石头到B中，谁不能取了谁就输。
Alice先手

　　
阶梯博弈:博弈在一列阶梯上进行,每个阶梯上放着自然数个点,两个人进行阶梯博弈，每一步则是将一个集体上的若干个点

( >=1 )移到前面去,最后没有点可以移动的人输。

在本题中 1,3,4 的状态不能转移到其他状态; 其他每个状态皆可转移; 且位置特定, 如 2->1 , 5->4, 6->3, 7->2

, 8->1 9->6，10->5 11->4.. 15->6..

11->4 12->3 14->1
17->4 19->3 20->1
...

位置i%6 == 0 2 5的 这些位置 能移到1 3 4上 这样就相当于是在这几个位置上做nim博弈

Sample Input
2
2
1 2
7
1 3 3 2 2 1 2

Sample Output
Case 1: Alice
Case 2: Bob

 # include <iostream>
 # include <cstdio>
 # include <cstring>
 # include <algorithm>
 # include <string>
 # include <cmath>
 # include <queue>
 # include <list>
 # define LL long long
 using namespace std ;

 int main()
 {
     //freopen("in.txt","r",stdin) ;
     int T ;
     scanf("%d" , &T) ;
     int Case =  ;
     while(T--)
     {
         int n , x ;
         int i ;
         Case++ ;
         printf("Case %d: " , Case) ;
         scanf("%d" , &n) ;
         int ans =  ;
         for (i =  ; i <= n ; i++)
         {
             scanf("%d" , &x) ;
             if (i%== ||i%== ||i%==)
                 ans ^= x ;
         }
         if (ans == )
             printf("Bob\n") ;
         else
             printf("Alice\n") ;

     }
 }