3051 - 找规律系列之：醋神爱玩BALL

2 6

2

提示

	如果第一个盒子球多，只能把第一个盒子移动到第二个盒子，反之只能从第二个盒子移动到第一个盒子，如果两个球数一样，那下一步就能随便怎么移动了，因此样例的移动方法为 把6个球拿2个放入另一个盒子，现在两个盒子里面  都是4个，然后再随便将一个盒子里的4个球移动到另一个盒子，就能让一个盒子清空了， 所以需要2次移动. 

C++解答

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;

long long gcd(long long a,long long b)
{
    if(b==0)
        return a;
    else
        return gcd(b,a%b);
}

int main()
{
    //freopen( "B.txt", "r", stdin );
    //  freopen( "_B.txt", "w", stdout );
    long long  a,b;
    while(cin>>a>>b)
    {
        long long g=gcd(a,b);
        a=a/g;
        b=b/g;
//        cout<<a<<" "<<b<<endl;
        long long ans=a+b;
        long long sum=ans;
//        cout<<ans<<endl;
        bool flag=0;
        for(; ;)
        {
            if(ans&1)
            {
                if(ans==1)
                {
                    flag=1;
                }
                break;
            }
            ans/=2;
        }
        if(flag==0)
        {
            cout<<-1<<endl;
        }
        else
        {
            long long co=0;
            while(sum)
            {
                co++;
                sum/=2;
            }
            cout<<co-1<<endl;
        }
    }
    return 0;
}