题意
东东在玩游戏“Game23”。
在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。
思路
本题思路比较简单,就是单纯的递归累乘,每次乘2或者乘3,当得到的结果n1==m时 为k赋予当前次数值,如果n1>m,直接返回。最后输出k,k初始化为-1.
代码
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
long long m,n,k=-1;
void fun(long long n1,long long count)
{
if(n1==m)
{
k=count;
return;
}
else if(n1>m)
return;
fun(n1*2,count+1);
fun(n1*3,count+1);
}
int main()
{
cin>>n>>m;
fun(n,0);
cout<<k<<endl;
return 0;
}