很怪滴一个国王分1000个珠宝,分10个小盒子里,每个里面不定量,要求是国王随意说1--999中的一个数,就有小盒子里的
收藏:
0
点赞数:
0
评论数:
0
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个再算.

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

点赞数:
0
评论数:
0
相关问题
关注公众号
一起学习,一起涨知识