Week10作業 A 簽到題

東東在玩遊戲「game23」。

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

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

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

如果m不能整除n，則輸出-1.否則，令s=m/n，依次除以2或除以3，直到不能整除2或3為止。如果最後沒有除到1，則不能轉換，輸出-1，否則輸出操作次數。

一道簡單的簽到題，仔細思考一下就能得出答案。

#include

#include
using
namespace std;
intmain()
while
(s%3==0
)if(s!=1) 
cout<<-1

cout<}}

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 簽到題

首先判斷 若n能夠轉換成m，那麼n一定整除m，即 m n 0 為真 滿足上述條件後，還需要要求m n中不能有除了1 2 3之外的因子 a 簽到題 東東在玩遊戲 game23 在一開始他有乙個數字n，他的目標是把它轉換成m，在每一步操作中，他可以將n乘以2或乘以3，他可以進行任意次操作。輸出將n轉換成...