题目描述
最近米咔买了n个苹果和m个香蕉,他每天可以选择吃掉一个苹果和一个香蕉(必须都吃一个,即如果其中一种水果的数量为0,则他不能进行这个操作),或者使用魔法将某一种水果的数量翻倍。
现在米咔想吃西瓜了,但是他的主人赛小息不让他买新水果,除非苹果和香蕉没有了,即数量都是0了。
现在米咔想知道,最少用多少天他可以吃光苹果和香蕉。
可以证明的是,一定存在一种方案可以让米咔在若干天后吃光苹果和香蕉。
输入描述:
第一行一个正整数T(T≤100),代表数据组数。
接下来T行每行两个正整数n,m(n,m ≤100000)。
输出描述:
共T行,每行一个正整数代表答案。
#include<bits/stdc++.h>
using namespace std;
int main()
{
int T;
cin>>T;
while(T--)
{
int n,m;
cin>>n>>m;
if(n<m)swap(n,m);
int ans = 0;
int N = n;
for(int i=1;i<=N;i++)
{
while(m*2 <= n)m*=2,++ans;
m--,n--;
++ans;
}
cout<<ans<<'\n';
}
return 0;
}