簽到題 Week10作業A題

2021-10-07 23:10:35 字數 671 閱讀 5575

東東在玩遊戲「game23」。

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

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

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

樣例：input:

120 51840
output:

7
input:

42 42
output:

0
input:

48 72
output:

-1
利用遞迴，當x==m的時，輸出次數。

當x>m時，返回。

否則遞迴x2 x3。

#include


using


namespace std;


int n,m,ans=-1


;voidf(


int x,


int c)


intmain()

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