Problem1542--特殊运算

1542: 特殊运算

[Creator : ]
Time Limit : 1 sec  Memory Limit : 128 MB

Solved: 8Submit: 17Statistics

Description

定义运算@，每次@运算只能执行以下三种运算中的一种：

1.a=a+1;

2.a=a-1;

3.a=a*2;

给你一个数n，求出最少执行多少次@运算可将1变为n。

Input

多组数据输入，每组数据输入一个n。

Output

对于每组数据，输出对应的执行次数。

Sample Input Copy 

4
7
19

Sample Output Copy 

2
4
6

HINT

模拟

Source/Category

 
Submit