牛客月赛·牛牛变魔术（思维题）

 

居然有一天会被一个等号卡了9发，笑死。

我的思路是，三个特判，输出0的情况，输出1的情况，输出-1的情况，因为我觉得a，b一起变来变去的话，有点特别麻烦，所以我想着变target，一直除2就行了。再把a+b绑成一个整体比大小。

贴码撤退：
 

#include<bits/stdc++.h>
using namespace std;
long long int t,a,b,c,g,f,k;
int main(){
    cin>>t;
    while(t--){
        k=0;
        cin>>a>>b>>g;
        if(a==g||b==g){
            cout<<0<<endl;
        }else if(g%2==1){
            cout<<-1<<endl;
        }else if((a+b)*2>=g||g/a==1||g/b==1){
            cout<<1<<endl;
        }else{
            while(g>=(a+b)){
                g/=2;
                k++;
            }//if(g%(a+b)!=0&&g%a!=0&&g%b!=0) k++;
            cout<<k<<endl;
        }
        }
    }