c++深搜计算加乘平方的最优解（队列）

1541.加1乘2平方
时限：1000ms 内存限制：10000K 总时限：3000ms
描述
最简单的队列的使用

include

include

using namespace std;

queue 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<stdio.h>
#include<queue>
using namespace std;
int bfs();              //深搜每一种可能的情况
int moveto(int u,int i);//分别计算加成平方的结果
void inti();            //对队列和元素进行初始化
queue<int>q1;
int m,n;
int used[10001]={0};    //用该数组标记数字是否在队列中被使用过
int step[10001];        //用来记录到达每一个数字所需要的步数
int main()
{
    int sum;
    scanf("%d%d",&m,&n);
    inti();        
    sum=bfs();
    printf("%d\n",sum);
    return 0;
}
void inti()
{
    q1.push(m);       //m进入队列
    used[m]=1;        //标记已使用过m
    step[m]=0;        //到达m所需步数为0
}
int bfs()
{
    int i,u,v;
    while(!q1.empty())  //当队列不为空时
    {
        u=q1.front();   //取出队首元素
        q1.pop();
        for(i=0;i<3;i++)//分别计算该元素可能到达的三个结点
        {
            v=moveto(u,i);
            if(v==n)   //若计算结果为n，结束搜索，输出最优解
            {
                return (step[u]+1);
            }
            if(v<=n&&used[v]==0)//若此时数未越界且在队列中没有该元素，继续搜索
            {
                q1.push(v);    //v入队列
                used[v]=1;     //标记v已被使用过
                step[v]=step[u]+1;//到达v的步数等于到达u的加1
            }
        }
    }
    return (-1);
}
int moveto(int u,int i)//三种情况
{
    if(i==0)
    {
        return (u+1);
    }
    else if(i==1)
    {
        return (u+u);
    }
    else 
    {
        return (u*u);
    }
}