解题思路:
注意事项:
参考代码:
#include<iostream>
using namespace std;
int n,k;
int dfs(int t)
{
if(t<=n)
{
return n-t;
}
if(t%2==1)
{
return min(dfs(t-1)+1,dfs(t+1)+1);
}else{
return min(dfs(t/2)+1,t-n);
}
}
int main()
{
cin>>n>>k;
int num=0;
if(n==0)
{
num++;
n++;
}
num+=dfs(k);
cout<<num<<endl;
return 0;
}
//注意搜索目标
//这里有两种方法,1是搜索出发值使得出发值与目标值相同时结束,2是搜索目标值与出发值相等时候结束
//+贪心 在数字没靠近时候 ,翻倍看两边差与增减步数是最优解。
0.0分
0 人评分