加1乘2平方



描述

最简单的队列的使用
#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<stdio.h>
#include<iostream>
#include<queue>

using namespace std;

int init();
int bfs();
int moveto(int n,int dire);

queue <int> q1;
int m,n,stmp[10001],used[10001]={0};

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

int init()
{
 q1.push(m);
 used[m]=1;
 stmp[m]=0;
}

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

int moveto(int n,int dire)
{
 if(dire==0)
 {
  return(n+1);
 }
 if(dire==1)
 {
  return(n*2);
 }
 if(dire==2)
 {
  return(n*n);
 }
}