24675-8 整数变换问题

2467   5-8 整数变换问题

题目描述

整数变换问题。关于整数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所需要的最少变换次数。

输入格式:

输入数据有2 个正整数n和m。

输出格式:

将计算出的最少变换次数以及相应的变换序列输出。第一行是最少变换次数。第2 行是相应的变换序列。

输入样例 复制
15 4
输出样例 复制
4
gfgg

说明

0
0
通过提交
时空限制1000ms/128mb
题目来源
评测方式在线评测
题目类型
难        度