读书人

把若干鸡蛋放到篮筐里快速取出的方法

发布时间: 2012-11-10 10:48:51 作者: rapoo

把若干鸡蛋放到篮子里快速取出的方法
有1000个鸡蛋,10个筐,将鸡蛋放入这样10个筐中,给定一个任意数N<1000,问如何放置,能使我们快速的取出相应数目的鸡蛋?

r = int(input("Input a number:"))n = 1000i = 1s = []while (i - 1) < n:    s.append(i)    i <<= 1    rest = n - s.pop() + 1useRest = Falseif r >= rest:    r = r - rest    useRest = Truechoice = map(lambda x: x & r != 0,s)print("\t".join(str(v) for v in s) + "\t" + str(rest))print("\t".join(str(v) for v in choice) + "\t" + str(useRest))

读书人网 >编程

热点推荐