吃水果

链接：https://ac.nowcoder.com/acm/problem/202491
来源：牛客网

最近米咔买了n个苹果和m个香蕉，他每天可以选择吃掉一个苹果和一个香蕉（必须都吃一个，即如果其中一种水果的数量为0，则他不能进行这个操作），或者使用魔法将某一种水果的数量翻倍。
现在米咔想吃西瓜了，但是他的主人赛小息不让他买新水果，除非苹果和香蕉没有了，即数量都是0了。

现在米咔想知道，最少用多少天他可以吃光苹果和香蕉。

可以证明的是，一定存在一种方案可以让米咔在若干天后吃光苹果和香蕉。

输入描述:
第一行一个正整数T（T≤100），代表数据组数。
接下来T行每行两个正整数n，m（n，m ≤100000）。

输出描述:
共T行，每行一个正整数代表答案。

官方题解：

思路：
总是尽可能的让那个小的数去接近大的数。
(eg：x<y，2×x<=y，x)必定要×2，如果当前状态(×2)得到：(2×x,y)，再(-1，2×x-1,y-1)；如果当前状态如果减一得到:(x-1,y-1)，再(×2，2×x-2,y-1).此时后面的情况两者的差大于前面情况的差。
所以应该尽量乘2使两者接近

#include<bits/stdc++.h>
using namespace std;
int main(){
    int T;
    cin>>T;
    while(T--){
        long long n,m,res=0;
        cin>>n>>m;
        if(n>m) {
            int t=m;
            m=n;
            n=t;
        }
        if(n==m) {
            cout<<n<<endl;
            continue;
        }
        while(n!=m){
            if(n*2<=m) {
                n*=2;
                res++;
            }
            else {
                m--;
                n--;
                res++;
            }
        }
        cout<<res+m<<endl;
    }
    return 0;
}