https://www.codechef.com/ICL2019/problems/ICL1906
两个整数，[0,1e5]
操作1是让两个数同时减1(只有都大于0的时候才可以用)
操作2可以让一个数乘2
问让两个数都变成0的最小操作次数
操作1是让两个数同时减1(只有都大于0的时候才可以用)
操作2可以让一个数乘2
问让两个数都变成0的最小操作次数
直接贪心。能乘就乘。
#include <bits/stdc++.h>
using namespace std;
int t,x,y;
int main(){
ios::sync_with_stdio(false);
cin>>t;
while (t--){
cin>>x>>y;
if(x==&&y==){
cout<<<<endl;
continue;
}
if(x==||y==){
cout<<-<<endl;
continue;
}
if(x>y)swap(x,y);
int ans = ;
while (x!=y){
if(x*<=y){
x*=;
ans++;
}else{
y--,x--;
ans++;
}
}
ans+=x;
cout<<ans<<endl;
}
}