加一乘二平方

描述：

最简单的队列的使用
#include <iostream>
#include <queue>
using namespace std;

queue<int> q1;
int main()
{
int temp, x;
q1.push(5);//入队
q1.push(8);//入队
temp = q1.front();//访问队首元素
q1.pop();//出队
q1.empty();//判队列是否为空
q1.back();//返回队尾元素
q1.size();//返回队列长度
}

给定两个正整数m、n，问只能做加1、乘2和平方这三种变化，从m变化到n最少需要几次

输入：

输入两个10000以内的正整数m和n，且m小于n

输出：

输出从m变化到n的最少次数

输入样例：

1 16

输出样例：

3

#include<iostream>

#include<queue>
using namespace std;
queue<int>q1; 
int m,n;
int used[10001]={0};
int step[10001];


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


int main()
{
int sum;
cin>>m>>n;
init();
sum=fbs();
cout<<sum<<endl;
return 0;
}
void init()
{
q1.push(m);
step[m]=0;
used[m]=1;
}
int fbs()
{
int u,v,i;
while(!q1.empty())
{
u=q1.front();
q1.pop();
for(i=0;i<3;i++)
{
v=moveto(u,i);//让v到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 dire)
{
if(dire==0)
{
return (u+1);
}
else if(dire==1)
{
return (u+u);
}
else
{
return (u*u);
}
}