阿里笔试题解答(一)



  n从1开始，每个操作可以选择对n加1，或者对n加倍。如果目标数为2013，最少需要____个操作。

  此题比较简单，使用逆向思维，2013的前一步骤必然是加1操作。

  简单的归纳：如果是奇数，就进行减1操作；如果是偶数，就进行除2操作

下面是python代码：

s = 2013
list = []
while s > 1:
    if s%2 != 0:
        s = s - 1
        list.append("self-dec1\t{}".format(s))
    else:
        s = s / 2
        list.append("self-div2\t{}".format(s))

list.reverse()
print "steps:"
for step in list:
    print step.replace("dec", "inc").replace("div", "mul")
print "the last step answer:2013"
print "the count of steps:{}".format(len(list))

raw_input()

steps:
self-mul2	1
self-inc1	2
self-mul2	3
self-inc1	6
self-mul2	7
self-inc1	14
self-mul2	15
self-inc1	30
self-mul2	31
self-mul2	62
self-inc1	124
self-mul2	125
self-inc1	250
self-mul2	251
self-inc1	502
self-mul2	503
self-mul2	1006
self-inc1	2012
the last step answer:2013
the count of steps:18