题意:
东东在玩游戏“Game23”。
在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。
input:
输入的唯一一行包括两个整数n和m(1<=n<=m<=5*10^8).
output:
输出从n转换到m的操作次数,否则输出-1.
sample input:
120 51840
sample output:
7
sample input:
42 42
sample output:
0
sample input:
48 72
sample output:
-1
思路:
输入数据进行判断,因为如果两个数相除,余数不为0,则说明二者通过如何变换,都不能符合。当余数为0时,先将二者相除,除数为2或3在一定次数相乘的值,若能整除2,则该值再除以2,次数加1,若该值能整除3,则该值再除以3,次数加1,不断循环判断,直到该值为1,输出操作的次数。
代码:
#include<iostream>
using namespace std;
int main()
{
int n,m;
cin>>n>>m;
int ans=0;
if(m%n!=0)
{
cout<<-1<<endl;
return 0;
}
else
{
m=m/n;
while(m!=1)
{
if(m%2==0)
{
m=m/2;
ans++;
continue;
}
if(m%3==0)
{
m=m/3;
ans++;
continue;
}
cout<<-1<<endl;
return 0;
}
}
cout<<ans<<endl;
return 0;
}