小校测试

gengxy2000 · 发表于 2003-6-17 16:32:00

首先声明：这是微软李开复面试清华计算机女博士的问题，你如一时回答不出不必惭愧。
情况：现有一千个苹果，分装进十个箱子。
问题：怎么样装才能使别人无论要多少个苹果（当然是1000个以内），你都能整箱整箱的搬给他？

1911a · 发表于 2003-7-6 13:44:00

二进制

野鹤 · 发表于 2003-6-20 10:13:00

好像在象棋的一个问题也是这样的。楼上的想法是对的。

shwky · 发表于 2003-6-19 15:19:00

楼上的高手

小七 · 发表于 2003-6-19 13:36:00

Eric真聪明，我也是这样想的！

Eric · 发表于 2003-6-17 18:59:00

这应该是个二进制的问题吧，写成2进制后，2的10次方是1024，也就是
1 1 ,1 1 1 1 ,1 1 1 1 所以应该是1,2,4,8,16,32,64,128,256,(1000 - 511=499)吧

[脑力无限] 小校测试