加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);
 }
}