加1乘2平方問題
#include<iostream>
#include<queue>
using namespace std;
queue<int> q1;
int m,n;
int used [10001];//判斷數字是否被使用;若為0,則未被用,為1,則已被用
int step [10001];//有多少步
int panduan();//進行擴充套件判斷
int moveto(int,int);//進行擴充套件運算
int main()
{
cin>>m>>n;
q1.push(m);//初始化
used[m]=1;
step[m]=0; //從起點到【】的步數
int num;
num=panduan();
cout<<num<<endl;
return(0);
}
int panduan()
{
int u,v;
int i;
while(!q1.empty())
{
u=q1.front();
q1.pop();
for(i=0;i<3;i++)
{
v=moveto(u,i);
if(v==n)//判目標
{
return(step[u]+1);
}
else if(v<n&&used[v]==0)//判是否有可再擴充套件的必要
{
q1.push(v);
used[v]=1;
step[v]=step[u]+1;
}
}
}
return(-1);//沒有可擴充套件點了,而且還沒達到目標;
}
int moveto(int u,int i)
{
if(i==0)
{
return(u+1);
}
else if(i==1)
{
return(2*u);
}
else
{
return(u*u);
}
}