同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

2067_整数变换问题

2022-5-16 18:18| 发布者: Hocassian| 查看: 44| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-3-89504295358700-Problem List-采集的数据-后羿采集器.html

Pro.ID

2067

Title

整数变换问题

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=2067

AC

Submit

Ratio

0.00%

时间&空间限制

Time Limit: 1000/500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)

描述

关于整数i的变换f和g定义如下：f(i)=3i；g(i)= floor(i/2) 。

试设计一个算法，对于给定的两个整数n和m，用最少的f和g变换次数将n变换为m。

例如，可以将整数15用4次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处理?

对任意给定的整数n和m，计算将整数n变换为整数m所需要的最少变换次数。

输入

输入一行，两个正整数n和m。 n < 100000 , m < 760000000

输出

Description

关于整数i的变换f和g定义如下：f(i)=3i；g(i)= floor(i/2) 。

试设计一个算法，对于给定的两个整数n和m，用最少的f和g变换次数将n变换为m。

例如，可以将整数15用4次变换将它变换为整数4：4=gfgg(15)。当整数n不可能变换为整数m时，算法应如何处理?

对任意给定的整数n和m，计算将整数n变换为整数m所需要的最少变换次数。

Input

输入一行，两个正整数n和m。 n < 100000 , m < 760000000

Output

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

Sample Input

15 4

Sample Output

4
gfgg

Author

John

样例输入