整数变换问题
摘要:
整数变换问题问题描述:关于整数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时,算法应如何处理?这里假定每个问题都有解。输入... 阅读全文
posted @ 2015-07-18 11:54 moffis 阅读(790) 评论(0) 推荐(0) 编辑