题目
小招喵跑步
链接: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;
}