加1乘2平方

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

描述最簡單的佇列的使用

#include

#include

using namespace std;

queueq1;

int main()

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

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

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

輸入樣例

1 16

輸出樣例

3

#include #include //因為下面使用了佇列容器，所以要新增標頭檔案

using namespace std;
int visited[1000]; //定義陣列，用來標記i是否被擴充套件，初始化全為 0
int m,n; //輸入初始的數m, n
int temp; //定義乙個臨時變數，用來接收佇列對頭的元素
void bfs()
if(temp + 1 <= n && visited[temp+1] == 0) //如果 +1 後得到的節點可以擴充套件且是第一次出現(這樣節省工作量) ，那麼就將節點入佇列
加1乘2平方
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述最簡單的佇列的使用 include include using namespace std queueq1 int main 給定兩個正整數m n，問只能做加1 乘2和平方這三種變化，從m變化到n最少需要幾次 輸入輸入兩個100...
NOJ 1541 加1乘2平方
2016.11.3 題目描述 1541.加1乘2平方 時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述 給定兩個正整數m n，問只能做加1 乘2和平方這三種變化，從m變化到n最少需要幾次 輸入 輸入兩個10000以內的正整數m和n，且m小於n 輸出 輸出從m變化到n的最少次數...
加一乘二平方
1541 加1乘2平方 時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述給定兩個正整數m n，問只能做加1 乘2和平方這三種變化，從m變化到n最少需要幾次 輸入輸入兩個10000以內的正整數m和n，且m小於n 輸出輸出從m變化到n的最少次數 輸入樣例 1 16 輸出樣例 in...