dfs+贪心解法

解题思路:

注意事项:

参考代码:

#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是搜索目标值与出发值相等时候结束

//+贪心 在数字没靠近时候 ，翻倍看两边差与增减步数是最优解。