问题 1919. -- 数的变化

1919: 数的变化

时间限制: 1 Sec  内存限制: 128 MB
提交: 54  解决: 9
[提交][状态][讨论版]

题目描述

给出两个整数 a 和 b，每次操作可以 a+1 或 a×2，问至少进行多少次操作可以使得 a=b。

输入

一行两个整数 a 和 b，之间有一个空格。

输出

一行一个整数 ans，表示至少进行多少次操作可以使得 a=b。

样例输入

2 10

样例输出

3

提示

【数据规模】对于 30% 的数据满足：1≤a≤b≤100。对于 60% 的数据满足：1≤a≤b≤106。对于 100% 的数据满足：1≤a≤b≤109。

来源

[提交][状态]