问题 1312. -- 简单的数字变换

1312: 简单的数字变换

时间限制:1000 ms 内存限制:128 MB
提交:615 解决:111
[ 提交][ 状态][ 讨论版]

题目描述

已知两个整数n和m,对于n，有减1和乘2两种操作，每种操作都可以使用任意次，求n变换成m所需要的最少操作数。

输入

多组数据，处理到文件结束。
每组输入仅一行，包含两个整数n(0≤n≤ 1000000)和m(0≤ m≤ 1000000),n和m之间以空格间隔。

输出

对于每组数据，输出一行，仅包含一个整数，代表n变换成m所需要的最少操作数，若n无法变换成m则输出-1。

样例输入

2 5

样例输出

4

提示

来源

F-J-W

[ 提交][ 状态][ 讨论版]
Baidu
map