招商银行信用卡中心笔试编程题 - 小招喵跑步

题目

小招喵跑步
链接：https://www.nowcoder.com/questionTerminal/1177e9bd1b5e4e00bd39ca4ea9e4e216
来源：牛客网

小招喵喜欢在数轴上跑来跑去，假设它现在站在点n处，它只会3种走法，分别是：
1.数轴上向前走一步，即n=n+1
2.数轴上向后走一步,即n=n-1
3.数轴上使劲跳跃到当前点的两倍，即n=2*n
现在小招喵在原点，即n=0，它想去点x处，快帮小招喵算算最快的走法需要多少步？

输入描述:
小招喵想去的位置x

输出描述:
小招喵最少需要的步数
示例1
输入
3
输出
3

解法

代码

#include<iostream>
#include<vector>
using namespace std;

int jump_count(int x);

int main()
{
    int x,result;
    cin>>x;

    if(x<0)
    {
        result=jump_count(-x);
    }
    else
    {
        result=jump_count(x);
    }
    cout<<result<<endl;
    return 0;
}

int jump_count(int x)
{
    int count,result,num;

    if(x<=3)
        result=x;
    if(x>3)
    {
        count=0;
        num=x;
        while(num>3)
        {
            if(num%2==0)
            {
                num=num/2;
                count++;
            }
            else
            {
                if((num+1)/2%2==0&&(num-1)/2%2!=0)
                    num=(num+1)/2;
                else
                    num=(num-1)/2;  
                count+=2;
            }
        }
        if(num==2)
            result=count+2;
        if(num==3)
            result=count+3;
    }
    return result;
}