HDU - 3389

2019-04-13 20:52发布

站内文章 / 模拟电子
13248 0 1511
http://acm.hdu.edu.cn/showproblem.php?pid=3389 阶梯博弈：
http://blog.csdn.net/gatevin/article/details/45457997 如果当前编号模6等于3，1，4，那么一定是向比自己小的模6下编号为0，2，5的盒子里移动卡片，而如果此时的先手发现局面不利，只需要相应地把卡片，向自己前面的模6下编号为3，1，4的盒子里移动即可（肯定还有箱子），所以真正决定胜负的是编号为0，2，5的箱子并且如果将里面的卡片移动3，1，4的箱子相当于拿走了一样，所以就转变为了在编号0，2，5的箱子里进行Nim游戏。 #include using namespace std; int main() { int t,n,k,ti=0; cin>>t; while(t--) { cin>>n; int ans=0; for(int i=1;i<=n;i++) { scanf("%d",&k); if(i%6==0||i%6==2||i%6==5) ans^=k; } printf("Case %d: ",++ti); if(ans) cout<<"Alice"<else cout<<"Bob"<

热门文章