2347: 增长与翻倍

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:77 解决:22

题目描述

给定正整数 s 和 t,我们希望利用增长与翻倍的操作,让 s 变成 t。一步增长可以让数字加一,一步翻倍可以让数字翻倍。最少需要用多少步操作才能将 s 变成 t?,保证 s<t。

输入

两个整数,分别表示 s 与 t。

输出

单个整数:表示最少操作步数。

样例输入 复制

1 4

样例输出 复制

2

提示

样例1解释:
1->2->4


样例2输入:
2 10
样例2输出:
3
样例2解释:
2->4->5->10



数据范围:
对于 50% 的数据,1≤s<t≤100;
对于 100% 的数据,1≤s<t≤1,000,000,000;

来源/分类