n從1開始,每一個可以選擇對n加1或者對n加倍,若想獲得整數2013,最少需要多少個操作

patkritLee發表於2016-09-21

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次)


相關文章