D 整數變換問題

2021-10-10 19:28:49 字數 655 閱讀 9335

整數變換問題。關於整數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所需要的最少變換次數。

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

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

input 

15 4
output 

4

gfgg

#include using namespace std;

int max;

int n,m;

char fn[101];

int search(int step,int sum)

if(sum/2==m||search(step+1,sum/2))

return 0;

}int main()

cout<=1;i--)

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時,演算法應如何處理?...

整數變換問題

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