题目描述
最近米咔买了n个苹果和m个香蕉，他每天可以选择吃掉一个苹果和一个香蕉（必须都吃一个，即如果其中一种水果的数量为0，则他不能进行这个操作），或者使用魔法将某一种水果的数量翻倍。
现在米咔想吃西瓜了，但是他的主人赛小息不让他买新水果，除非苹果和香蕉没有了，即数量都是0了。
现在米咔想知道，最少用多少天他可以吃光苹果和香蕉。
可以证明的是，一定存在一种方案可以让米咔在若干天后吃光苹果和香蕉。
输入描述:
第一行一个正整数T（T≤100），代表数据组数。
接下来T行每行两个正整数n，m（n，m ≤100000）。
输出描述:
共 T 行，每行一个正整数代表答案。
示例1
输入
3
1 1
1 2
2 5
输出
1
3
7
说明
对于第三组测试样例（2,5），
第一天令n翻倍变成（4,5），
接下来连续吃三天水果变成（1,2），
第五天令n翻倍变成（2,2），
接下来连续吃两天水果，
在第七天时吃光苹果和香蕉。
链接：https://ac.nowcoder.com/acm/contest/5026/B
来源：牛客网
解题
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int t, a, b, day;
cin >> t;
while(t--)
{
cin >> a >> b;
day = 0;
while(a != b && a != 0)
{
if(a > b)//swap 使 a 较小
a^=b^=a^=b;
if((a<<1) <= b) //a*2 <= b 则使用魔法翻倍
{
day++;
a <<= 1;
}
else //否则 都吃掉一个
{
a--;
b--;
day++;
}
}
day += a;
cout << day << endl;
}
return 0;
}