加1乘2平方(广搜)

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

 

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

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

#include
#include

using namespace std;

queueq1;
int step[100000];
int m,n;

int moveto(int num,int number);
void init();
int bfs();
int canmoveto(int num,int dire);

int main(void){
 int sum;
 cin>>m>>n;
 init();
 sum=bfs();
 cout<


 

 

你可能感兴趣的:(加1乘2平方(广搜))