整數變換問題
time limit:1000ms memory limit:65536k
total submit:44 accepted:3
description
關於整數i的變換f和g定義如下：f(i)=3i；g(i)=i/2。
試設計乙個演算法，對於給定的2 個整數n和m，用最少的f和g變換次數將n變換為m。
例如，可以將整數15用4 次變換將它變換為整數4：4=gfgg(15)。假設所給的n均能變換成m。
對任意給定的整數n和m，計算將整數n變換為整數m所需要的最少變換次數。
input
輸入一組資料。第一行有2 個正整數n和m。
output
計算出的最少變換次數以及相應的變換序列。第一行是
最少變換次數。檔案的第2 行是相應的變換序列。
sample input
15 4sample output
4sourcegfgg
整數變換問題
problem description 整數變換問題。關於整數i的變換f和g定義如下 f i 3i 試設計乙個演算法，對於給定的2 個整數n和m，用最少的f和g變換次數將n變換為m。例如，可以將整數15用4 次變換將它變換為整數4 4 gfgg 15 當整數n不可能變換為整數m時，演算法應如何處理?...
整數變換問題
problem description 整數變換問題。關於整數i的變換f和g定義如下 f i 3i 試設計乙個演算法，對於給定的2 個整數n和m，用最少的f和g變換次數將n變換為m。例如，可以將整數15用4 次變換將它變換為整數4 4 gfgg 15 當整數n不可能變換為整數m時，演算法應如何處理?...
整數變換問題
整數變換問題 time limit 1000 ms memory limit 65536 kib problem description 整數變換問題。關於整數i的變換f和g定義如下 f i 3i 試設計乙個演算法，對於給定的2 個整數n和m，用最少的f和g變換次數將n變換為m。例如，可以將整數15...