← 返回比赛

已结束 GESP欢乐赛#21

← 上一题下一题 →

A3039 | $极简计算器$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

有一个极简计算器，只能做两种操作 将数字 $\times 2$ 或者 将数字 $-1$。 现在输入一个整数 $X$，最少操作几次能将 $X$ 变为 $Y$ 呢？

输入格式

在一行中输入 $X,Y (1 \leq X,Y \leq 10^9)$，用空格隔开。

输出格式

在一行中输出 最少 操作几次能将 $X$ 变为 $Y$。

输入输出样例

输入 #1

3 10

输出 #1

输入 #2

68 71

输出 #2

输入 #3

1024 1

输出 #3

C++ 编辑器

输入

输出