牛客练习赛61

题目描述

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