关于整数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所需要的最少变换次数。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $347$ | 正确数量 | $169$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
关于整数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。
15 4
4
gfgg
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 大喵-sama | 900276 | 2022-10-11 16:05:48 |
| 内存最少[$1116 $KB] | 张战@计算机科学与技术162 | 404344 | 2019-04-19 14:10:13 |
| 第一AC | 汪琦@信息与计算科学152 | 214526 | 2018-03-29 22:38:40 |
| 第一挑战 | 汪琦@信息与计算科学152 | 214525 | 2018-03-29 22:36:43 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1400 | 2019-2020-1学期《Java编程技术》循环结构【17信息与计算科学123班】 | 2019-09-22 11:00:00 | 请登录 |
| 1383 | 2019-2020-1学期《Java编程技术》:循环结构【17电子信息工程123班】 | 2019-09-20 11:00:00 | 请登录 |
| 1317 | C++重修练习赛3 | 2019-04-21 14:00:00 | 请登录 |