整數變換問題

problem description

整數變換問題。關於整數i的變換f和g定義如下：f(i)=3i；

試設計乙個演算法，對於給定的2 個整數n和m，用最少的f和g變換次數將n變換為m。例如，可以將整數15用4 次變換將它變換為整數4：4=gfgg(15)。當整數n不可能變換為整數m時，演算法應如何處理?

對任意給定的整數n和m，計算將整數n變換為整數m所需要的最少變換次數。

input

輸入資料的第一行有2 個正整數n和m。n≤100000，m≤1000000000。

output

將計算出的最少變換次數以及相應的變換序列輸出。第一行是最少變換次數。第2 行是相應的變換序列。

sample input

15 4

sample output

4gfgg

#includeusing namespace std;

int maxsum = 1;
int c = 0;//字元陣列的位置
char a[100] = ;//存放變化序列
int select(int n, int m, int s)
else
}bool dfs(int step, int n, int m)
else
c++;
return true;}}
return false;
}int main()
cout
return 0;
}

整數變換問題

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

1092 整數變換問題

整數變換問題 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變換次數將...