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") ; }
}