很怪滴一个国王分1000个珠宝,分10个小盒子里,每个里面不定量,要求是国王随意说1--999中的一个数,就有小盒子里的
4个回答

10个盒子分别装1、2、4、8、16、32、64、128、256、489.

超过489个的话先把最后一个拿出来,再一次推导.

比如要拿371个,则先拿256个的盒子,剩余115个;拿64个的盒子,剩余51个……结果是拿1、2、16、32、64、256.

超过489个的话就多个步骤,先减去489个再算.

这个是对任意个珠宝,盒子最少的分配方法.