题目描述
给定正整数 s 和 t,我们希望利用增长与翻倍的操作,让 s 变成 t。一步增长可以让数字加一,一步翻倍可以让数字翻倍。最少需要用多少步操作才能将 s 变成 t?,保证 s<t。
输入格式
两个整数,分别表示 s 与 t。
输出格式
单个整数:表示最少操作步数。
数据范围
- 对于 50%50% 的数据,1≤1001≤s<t≤100;
- 对于 100%100% 的数据,1≤1,000,000,0001≤s<t≤1,000,000,000;
样例数据
输入:
1 4
输出:
2
说明:
1->2->4
输入:
2 10
输出:
3
说明:
2->4->5->10
详见代码:
#include <cstdio>
#include <iostream>
using namespace std;
int main()
{
int s, t, ans = 0;
cin >> s >> t;
while (s < t) {
if (t % 2 == 1) t --;
else if (t/2 >= s) t /= 2;
else break;
ans ++ ;
}
ans += t - s;
cout << ans;
return 0;
}