東東在玩遊戲「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轉換成...