40. 到达目的地的最短距离(第四期模拟笔试)
内存限制:128 MB
时间限制:1.000 S
题目描述
在数轴上,有一个点(坐标为x)可以移动。
这个点遵循移动规则如下:
1. 在数轴上向前移动一格,即 x = x + 1
2. 在数轴上向后移动一格,即 x = x - 1
3. 在数轴上移动到当前位置数值的两倍:即 x = x * 2
现这个点在原点,求将这个点移动到位置 X 所需要的最少移动次数。
输入
输入仅有一个整数,代表位置 X。
输出
输出一个整数,代表最少移动次数。
样例输入 复制
3
样例输出 复制
3
提示
数据范围:
X 为非零整数