東東在玩遊戲「game23」。input在一開始他有乙個數字n，他的目標是把它轉換成m，在每一步操作中，他可以將n乘以2或乘以3，他可以進行任意次操作。輸出將n轉換成m的操作次數，如果轉換不了輸出-1。
輸入的唯一一行包括兩個整數n和m（1<=n<=m<=5*10^8).output
輸出從n轉換到m的操作次數，否則輸出-1.sample input 1
120 51840sample output 1 sample input 2
42 42sample output 2 sample input 3
48 72sample output 3
-1我的思路：
這道題就是要從乙個數通過 乘2 或 乘3 來轉換成另乙個數。我的解決方法是通過遞迴的方法，對於每種當前狀態分別進行乘2和乘3兩種運算，從而形成兩種新狀態，通過這樣的方法，不斷計算，直到等到最後的結果為止（找到目標數 或 最後結果都大於目標數【即沒找到】）
我的總結：
這道題相對來說比較簡單，可以體現一些簡單的動態規劃的思想。
我的**：
#include
using
namespace std;
int m,n;
intco
(int num,
int in)
intmain()
WEEK10 作業 A 簽到題
東東在玩遊戲 game23 在一開始他有乙個數字n，他的目標是把它轉換成m，在每一步操作中，他可以將n乘以2或乘以3，他可以進行任意次操作。輸出將n轉換成m的操作次數，如果轉換不了輸出 1。輸入的唯一一行包括兩個整數n和m 1 n m 5 10 8 輸出從n轉換到m的操作次數，否則輸出 1.120 ...
Week10作業 A 簽到題
東東在玩遊戲 game23 在一開始他有乙個數字n，他的目標是把它轉換成m，在每一步操作中，他可以將n乘以2或乘以3，他可以進行任意次操作。輸出將n轉換成m的操作次數，如果轉換不了輸出 1。輸入的唯一一行包括兩個整數n和m 1 n m 5 10 8 輸出從n轉換到m的操作次數，否則輸出 1.如果m不...
week10作業 A 簽到題
首先判斷 若n能夠轉換成m，那麼n一定整除m，即 m n 0 為真 滿足上述條件後，還需要要求m n中不能有除了1 2 3之外的因子 a 簽到題 東東在玩遊戲 game23 在一開始他有乙個數字n，他的目標是把它轉換成m，在每一步操作中，他可以將n乘以2或乘以3，他可以進行任意次操作。輸出將n轉換成...