创客家题库 主页 问题 来源/分类 题单 竞赛&作业 状态 排名 常见问答
登录 注册

3061: 增长与翻倍

内存限制：128 MB 时间限制：1.000 S
评测方式：文本比较 命题人：
提交：118 解决：71

题目描述

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

输入

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


对于50% 的数据，1≤s<t≤100；
对于 100% 的数据，1≤s<t≤1,000,000,000；

输出

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

样例输入 复制 

1 4

样例输出 复制 

2

提示

样例1说明：
1->2->4


2 10
3
样例2说明：
2->4->5->10


思考一下输入：
4 12 需要几步？每步分别是什么？




来源

来源/分类

提交提交记录统计露一手!