Alice and Bob (N)
时间限制:
1000 ms | 内存限制:
65535 KB
难度:
2
-
描述
-
也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重点是这俩又没能力又懒,每次还得你去收拾烂摊子。
这次他俩玩一个游戏。一张纸,矩形的,长宽为整数。你能横着撕或者竖着撕(别问横竖怎么判定,你看你电脑屏幕就懂了),一撕到底,必须对半撕(奇数情况作如下处理,例:5撕开之后为3和2)。
每次撕掉之后,形成的两张纸也必须长宽为整数。谁先不能撕了,谁就输。
假设俩人每次都采取最优策略,最终谁赢?
-
输入
-
T组数据
每组两个整数(int)
输出
- 谁赢输出谁(Alice or Bob) 样例输入
-
2 1 2 2 2
样例输出
-
Alice Bob
-
#include<iostream> using namespace std; int main() { int s,a,b; cin>>s; while(s--) { cin>>a>>b; if(a==b) cout<<"Bob"<<endl; else cout<<"Alice"<<endl; } return 0; }
-
T组数据