牛牛变魔术（题解）

原题链接：B-牛牛变魔术_牛客小白月赛43 (nowcoder.com)

知识点：模拟

题目大意：给你两个数a和b，问经过几次操作可得到目标数w。每次操作可以两数加0，或者将一个数移到另一个数上，之后的两个数都乘以2.

解题思路：首先，一开始a或b就等于w则操作数为零。然后发现，w%2是1的话，那么在一开始a或b没有数与w相等，那么无论怎样操作都无法得到，因此输出-1。如果a+b>=w/2的话，这样经过一次操作即可得到w，因此输出1。剩下的就是经过1次操作无法得到w的，那么就需要运用循环进行计数，重复以上情况的判断，每次计数+1后，a*2，b*2，直至a或b等于w。

AC代码如下：

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N = 2e5+10;
typedef long long ll;
signed main()
{
    int t;
    cin>>t;//t组数据
    while(t--)
    {
        int a,b,w;//w为目标
        cin>>a>>b>>w;
        if(a==w||b==w)//相等，操作数为0
        {
            cout<<"0"<<endl;
            continue;
        }
        if(w%2!=0)//w为奇数，不可能得到
        {
            cout<<"-1"<<endl;
            continue;
        }
        if(a+b>=w/2)//满足此条件，只需要1次
        {
            cout<<1<<endl;
            continue;
        }
        for(int i=0;i<100;i++)//计数遍历
        {
            if(a==w||b==w)
            {
                cout<<i<<endl;
                break;
            }
            if(a+b>=w/2)
            {
                cout<<i+1<<endl;
                break;
            }
            a*=2;
            b*=2;
        }
    }
    return 0;
}