加一乘二平方

1541

加1乘2平方

時限：1000ms 記憶體限制：10000k 總時限：3000ms

描述給定兩個正整數m、n，問只能做加1、乘2和平方這三種變化，從m變化到n最少需要幾次

輸入輸入兩個10000以內的正整數m和n，且m小於n

輸出輸出從m變化到n的最少次數

輸入樣例

1 16

輸出樣例

#include 

#include 
int step[10001];
intqueue[10001];
int m,n;
int head=0,tail=1,k=0;
int dfs(int n);
int moveto(int u,int i);
int notempty();
void addqueue(int v);
int getqueue();
int main()
step[m]=0;
num=dfs(n);
printf("%d\n",num);
return0;}
int dfs(int n)}}
return0;}
int moveto(int u,int i)
int notempty()
int getqueue()
void addqueue(int v)

搜尋演算法 加一乘二平方

描述 最簡單的佇列的使用 給定兩個正整數m n，問只能做加1 乘2和平方這三種變化，從m變化到n最少需要幾次 輸入 輸入兩個10000以內的正整數m和n，且m小於n 輸出 輸出從m變化到n的最少次數 輸入樣例 1 16 輸出樣例 3 基本思路 套用搜尋演算法的一般模式即可。include inclu...

加1乘2平方

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述最簡單的佇列的使用 include include using namespace std queueq1 int main 給定兩個正整數m n，問只能做加1 乘2和平方這三種變化，從m變化到n最少需要幾次 輸入輸入兩個100...

加1乘2平方

時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述最簡單的佇列的使用 include include using namespace std queueq1 int main 給定兩個正整數m n，問只能做加1 乘2和平方這三種變化，從m變化到n最少需要幾次 輸入輸入兩個100...