week10作業簽到

東東在玩遊戲「game23」。

在一開始他有乙個數字n，他的目標是把它轉換成m，在每一步操作中，他可以將n乘以2或乘以3，他可以進行任意次操作。輸出將n轉換成m的操作次數，如果轉換不了輸出-1。

輸入的唯一一行包括兩個整數n和m（1<=n<=m<=5*10^8).

輸出從n轉換到m的操作次數，否則輸出-1.

sample input1

120

51840

7

42

42

0

48

72

-

1

2\times 2

×2和×

3\times 3

×3下意識以為是剛剛看過的動態規劃的改編版，寫著寫著發現就是乙個純簽到，畢竟2和3沒有公因子。

//#pragma gcc optimize(2)

//#pragma g++ optimize(2)
//#include 
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace std;
int n,m,ans;
intgetint()
while
(ch>=
'0'&& ch<=
'9')
return x*s;
}int
main()
m/=n;while
(m!=1)
}printf
("%d\n"
,ans)
;return0;
}

week10 作業A 簽到題

東東在玩遊戲 game23 在一開始他有乙個數字n，他的目標是把它轉換成m，在每一步操作中，他可以將n乘以2或乘以3，他可以進行任意次操作。輸出將n轉換成m的操作次數，如果轉換不了輸出 1。input 輸入的唯一一行包括兩個整數n和m 1 n m 5 10 8 output 輸出從n轉換到m的操作次...

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不...