整數變換問題

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 輸入數據的第
相關文章
相關標籤/搜索