n从1开始,每一个可以选择对n加1或者对n加倍,若想获得整数2013,最少需要多少个操作。
这里给出一种解答:
2013=2*1006+1 (2次)
1006=503*2 (1次)
503 = 251*2+1 (2次)
251 = 125*2+1 (2次)
125=62*2+1 (2次)
31=15*2+1 (2次)
15=7*2+1 (2次)
7=3*2+1 (2次)
3=1*2+1 (2次)
n从1开始,每一个可以选择对n加1或者对n加倍,若想获得整数2013,最少需要多少个操作。
这里给出一种解答:
2013=2*1006+1 (2次)
1006=503*2 (1次)
503 = 251*2+1 (2次)
251 = 125*2+1 (2次)
125=62*2+1 (2次)
31=15*2+1 (2次)
15=7*2+1 (2次)
7=3*2+1 (2次)
3=1*2+1 (2次)