ICL2019E

https://www.codechef.com/ICL2019/problems/ICL1906

 两个整数，[0,1e5]
操作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==0&&y==0){
            cout<<0<<endl;
            continue;
        }
        if(x==0||y==0){
            cout<<-1<<endl;
            continue;
        }
        if(x>y)swap(x,y);
        int ans = 0;
        while (x!=y){
            if(x*2<=y){
                x*=2;
                ans++;
            }else{
                y--,x--;
                ans++;
            }
        }
        ans+=x;
        cout<<ans<<endl;
    }
}