整數變換問題
time limit: 1000 ms memory limit: 65536 kib
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
hint
#include
using
namespace std;
vector<
char
>a;
int k;
intselect
(int n,
int i)
bool
dfs(
int step,
int n,
int m)
num = n;
for(
int i=
0;i<
2;i++
)else
return
true;}
}return
false;}
intmain()
cout
int i=
0;isize()
;i++
) cout<<
'\n'
;return0;
}
整數變換問題
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時,演算法應如何處理?...
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變換次數將...