李开复的脑残有关问题,居然上了对话节目

李开复的脑残问题,居然上了对话节目
这个标题,是借李开复的名头吸引大家注意。如果你们都没注意,那么就当我浪费时间了。
写着篇文章的原因,是今天面试管出了一道这样的题,当时没答出来;回去研究一下,发现居然是一道错题。
程序员就被你们这些烂公司,这样祸害啊!你们的责任心,哪里去了。下面正题:
666(1000)个苹果,请你将它放进10个箱子,如何放,使得顾客不管要多少个苹果,你总可以从10箱子里拿出若干个箱子,其苹果之和就是顾客要的苹果数? 
传说中的答案:1, 2, 4, 8, 16, 32, 64, 128, 256, ?
如果顾客要512个, ?用1替换;如果顾客要513个, ?用2替换;……如果顾客要665个,?用154个替换;如果顾客要666个,?用155个替换。如果这是正确答案,那么这道题脑残不?如果第10个箱子可以随便换,那么还分什么,顾客要665个,我直接把665个苹果装一个箱子给顾客,多省事,还不费脑细胞。
如果这不是正确答案,请高人指点,正确答案是什么。指点对了,你们骂我,我都不敢还口,还得感谢你。如果这是正确答案,那么以后别相信李开复,还有美国这个那个,去这个学校出题,去那个学校出题,出题前,好好他妈想想。

------解决方案--------------------
呵呵 好吧 指点指点你(别轻易说别人脑残)

假设很多人来买苹果
甲 要1+8+256=265个苹果, 你给他0号,3号和8号箱子即可 (每个箱子不一样大) 你只需要找出对应3个箱子
乙 要1+ 256=257个苹果, 你给他0号, 8号箱子即可

按你的方法 你要数出265个苹果 与 257 个苹果 你觉得哪个省事


1, 2, 4, 8, 16, 32, 64, 128, 256 可以组成1-511中任意一个数字 

若你要620个苹果(总共666个) 666-620=46个苹果 由上组出46个苹果 剩下的箱子既有620个苹果