m加1乘2平方几步到n



#include<iostream>
#include<queue>

using namespace std;
queue<int>ql;

int m,n;
int used[10001]={0};
int step[10001];

void init();
int bfs();
int moveto(int u, int dire);

int main()
{
 int num;
 cin>>m>>n;
 
 init();
 
 num=bfs();
 
 cout<<num<<endl;
 
 return(0);
}

void init()
{
 ql.push(m);
 used[m]=1;
 step[m]=0;
}

int bfs()
{
 int u,v,i;
 while(!ql.empty())
 {
  u=ql.front();
  ql.pop();
  for(i=0;i<3;i++)
  {
   v=moveto(u,i);
   if(v==n)
   {
    return(step[u]+1);
   }
   if(v<n&&used[v]==0)
   {
    ql.push(v);
    used[v]=1;
    step[v]=step[u]+1;
   }
  }
 }
 return(-1);
}

int movete(int u,int dire)
{
 if(dire==0)
 {
  return(u+1);
 }
 else if(dire==1)
 {
  return(u*2);
 }
 else
 {
  return(u*u);
 }
}