Problem
表演者“The Splitter”;转换自然数。它有两个命令:“减去 1”;而“除以2”,第一个命令将数字减1,第二个命令如果是偶数则减半,否则出错。
给定两个自然数 A
和 B
(\(A>B\))。为 Splitter 编写一个算法,将数字 A
转换为数字 B
,同时包含最少数量的指令。算法命令每行输出一条,第一条命令记为 -1
,第二条命令为 :2
。
输入
输入两个自然数
A
和
B
(每行一个数字)。
印记
打印问题的答案。
例子
<头>
# |
输入 |
输出 |
东西>
<正文>
1 |
100
1 |
:2
:2
-1
:2
:2
:2
-1
:2 |
表>