hdu 3544 Alice's Game 【博弈】

最新推荐文章于 2021-09-17 10:18:04 发布

最新推荐文章于 2021-09-17 10:18:04 发布 · 187 阅读

本文探讨了智能算法在游戏开发领域的应用，包括游戏引擎、AI音视频处理、图像处理AR特效等关键技术，展示了如何利用这些技术提升游戏体验。

后一人会尽量选前一人切后小的一块切。

#include<iostream> using namespace std; int main() { int t,n,cas=1; long long a,b,x,y; cin>>t; while(t--) { cin>>n; a=b=0; for(int i=0;i<n;i++) { cin>>x>>y; while(1) { if(x==1) { b+=y-1;break; } if(y==1) { a+=x-1;break; } a++,b++; x=x>>1; y=y>>1; } } cout<<"Case "<<cas++<<": "; if(a>b) cout<<"Alice"<<endl; else cout<<"Bob"<<endl; } return 0; }