题目描述

最近米咔买了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;
}