程序设计思维与实践 Week10 作业 A-Game23(签到题)

题目链接：A-Game23(签到题)

题目描述：
东东在玩游戏“Game23”。
在一开始他有一个数字n，他的目标是把它转换成m，在每一步操作中，他可以将n乘以2或乘以3，他可以进行任意次操作。输出将n转换成m的操作次数，如果转换不了输出-1。

Input：
输入的唯一一行包括两个整数n和m（1<=n<=m<=5*10^8).

Output：
输出从n转换到m的操作次数，否则输出-1.

Sample Input-1：
120 51840

Sample Output-1：
7

Sample Input-2：
42 42

Sample Output-2：
0

Sample Input-3：
48 72

Sample Output-3：
-1

思路：
首先判断n是否是m的因数，不是输出-1，是则用m除以n，先去掉商中的2因数，再去除3因数，如果结果为1，则n可以转化为m，用cnt记录次数，否则输出-1。

总结：
略

代码：

#include<iostream>
using namespace std;
int main(){
	int n,m;
	int cnt=0;
	cin>>n>>m;
	if(m%n!=0)
		cout<<-1<<endl;
	else{
		int a=m/n;
		while(a%2==0){
			a/=2;
			cnt++;
		}
		if(a==1)
			cout<<cnt<<endl;
		else{
			while(a%3==0){
				a/=3;
				cnt++;
			}
			if(a==1)
				cout<<cnt<<endl;
			else
				cout<<-1<<endl;
		}
	}
	return 0;
}