Wek10 A-乘二乘三

问题描述：

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

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

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

Simple Input 1
120 51840
Simple Output 1
7
Simple Input 2
42 42
Simple Output 2
0
Simple Input 3
48 72
Simple Output 3
-1

解题思路：
这个题目很明显地递归调用就能解决问题，可以将乘法转化为除法解决问题，也可以直接利用乘法进行递归调用。注意是输出转化的最少次数。

实验代码：

#include<iostream>
#include<algorithm>
using namespace std;
int n;
int inf=1e9; 
int getAns(int m)
{
	if(m<n)
		return inf;
	if(n==m)
		return 0;
	if( (m%3!=0) && (m%2!=0) )				
		return inf;			
	int maxx=inf,minn=inf;
	if(m%3==0)
		minn=getAns(m/3);		
	if(m%2==0)
		maxx=getAns(m/2);
	return min(minn,maxx)+1;
}
int main(void)
{
	int m;
	cin>>n>>m;		
	int ans=getAns(m);
	if(ans>=inf)
		cout<<"-1"<<endl;
	else
		cout<<ans<<endl;
	return 0;
}