面试题目

问：今天如果你有一千个苹果，有十个箱子，那么现在要把一千个苹果放进十个箱子里面，放完之后，我希望不管我要多少苹果，你都可以整箱整箱给我，这个问题有解吗？

答：第一个到第九个箱子分别放1，2，4，8，16，...256。第十个箱子

放1000－511＝489。

  这样如要取的苹果数小于等于511则用前九个箱子的苹果来搞定，如

要323＝101000011即256＋64＋...＋2＋1。如要的数M大于511且小于等于

1000，则取489＋（M－489），M－489小于等于511取法和前述方法一样。