题目详情
返回题库题目描述
给定正整数s和t，我们希望利用增长与翻倍的操作，让s变成t。一步增长可以让数字加一，一步翻倍可以让数字翻倍。最少需要用多少步操作才能将s变成t？，保证s<t。
输入描述
两个整数，分别表示s与t。
输出描述
单个整数：表示最少操作步数。
数据范围
- 对于50%的数据，1≤s<t≤100；
- 对于100%的数据，1≤s<t≤1,000,000,000；
0056
增长与翻倍
测试样例
样例支持多行内容展示样例1
输入
1 4
输出
2
1->2->4
样例2
输入
2 10
输出
3
2->4->5->10