牛客练习赛61 - B - 吃水果

示例1
输入
3
1 1
1 2
2 5
输出
1
3
7
说明
对于第三组测试样例（2,5），
第一天令n翻倍变成（4,5），
接下来连续吃三天水果变成（1,2），
第五天令n翻倍变成（2,2），
接下来连续吃两天水果，
在第七天时吃光苹果和香蕉。

#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;
}