问题1156--数的变化

1156: 数的变化

时间限制: 1 Sec  内存限制: 64 MB
提交: 16  解决: 8
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

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

输出

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

样例输入 Copy

2 10

样例输出 Copy

3

提示

【数据规模】

对于 30% 的数据满足:1≤a≤b≤100。
对于 60% 的数据满足:1≤a≤b≤106
对于 100% 的数据满足:1≤a≤b≤109

来源/分类