40. 到达目的地的最短距离(第四期模拟笔试)

内存限制:128 MB 时间限制:1.000 S

题目描述

在数轴上,有一个点(坐标为x)可以移动。

这个点遵循移动规则如下: 

1. 在数轴上向前移动一格,即 x = x + 1
2. 在数轴上向后移动一格,即 x = x - 1
3. 在数轴上移动到当前位置数值的两倍:即 x = x * 2 

现这个点在原点,求将这个点移动到位置 X 所需要的最少移动次数。

输入

输入仅有一个整数,代表位置 X。

输出

输出一个整数,代表最少移动次数。

样例输入 复制

3

样例输出 复制

3

提示

数据范围:

X 为非零整数