题目描述
给定正整数 s 和 t，我们希望利用增长与翻倍的操作，让 s 变成 t。一步增长可以让数字加一，一步翻倍可以让数字翻倍。最少需要用多少步操作才能将 s 变成 t？，保证 s<t。
输入格式
两个整数，分别表示 s 与 t。
输出格式
单个整数：表示最少操作步数。
数据范围
- 对于 50%50% 的数据，1≤s<t≤100；
- 对于 100%100% 的数据，1≤s<t≤1,000,000,000；
样例数据
输入:
1 4
输出:
2
说明:
1->2->4
输入:
2 10
输出:
3
说明:
2->4->5->10
题解
本题关键点：可以反过来思考t到s减半是最快的，注意减半后需要大于s，代码如下。
#include <iostream>
using namespace std;
int main(){
int s,t,sum;
cin>>s>>t;
sum=0;
while(t!=s){
if(t/2>=s && t%2==0){
t=t/2;
}else{
t--;
}
sum++;
}
cout<<sum<<endl;
return 0;
}