从1变为2013，每次只能+1 or *2，最少多少次？

从1变为2013，每次只能+1 or *2，最少多少次？

思路一

从2013不断去逆向变化。

偶数就/2，奇数就-1.

2012 1006 503 502 251 250 125 124 62 31 30 15 14 7 6 3 2 1

18次

思路二

二进制的思路。

因为2013的二进制表达为11111011101，一共11位。

从1开始变化的话，每次要么+1，要么左移一位。变化过程

1

10

11

110

111

1110

1111

11110

11111

111110

1111100

1111101

11111010

11111011

111110110

111110111

1111101110

11111011100

11111011101

共18次。