题目描述
链接:https://ac.nowcoder.com/acm/contest/53366/E
来源:牛客网
给定一个长为n,宽m为的矩形,可以对矩形进行如下操作:
1、沿某一行切开,将矩形分为上下两部分。
2、沿某一列切开,将矩形分为左右两部分。
每次操作后矩形会分为两部分,将会抛弃掉面积更大的一部分留下面积小的一部分继续操作。
每次操作后矩形会分为两部分,将会抛弃掉面积更大的一部分留下面积小的一部分继续操作。
特别的,需要保证切开后的两部分的长和宽都为整数且他们的面积不相等。
特别的,需要保证切开后的两部分的长和宽都为整数且他们的面积不相等。
现在Alice和Bob开始交替对矩形进行操作,Alice先手进行操作,两人都足够聪明,无法按照要求继续操作的人失败。
输入输出
示例
#include<iostream>
using namespace std;
void solve()
{
int n,m;
cin>>n>>m;
n++,m++;
int l=0,r=0;
while(n)
{
l++;
n/=2;
}
while(m)
{
r++;
m/=2;
}
if(l==r)
cout<<"Bob"<<endl;
else
cout<<"Alice"<<endl;
}
int main()
{
int t;
cin>>t;
while(t--)
{
solve();
}
return 0;
}