`
263229365
  • 浏览: 465391 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

一道关于放鸡蛋的算法

阅读更多
有1000个鸡蛋,10个筐,将鸡蛋放入这样10个筐中,给定一个任意数N<1000,问如何放置,能使我们快速的取出相应数目的鸡蛋?

(这道题类似:
        一、1000只小老鼠检验10个瓶子哪个有毒药
        二、十根手指可以表示的1024个数


注:这是在论坛看到的,觉得不错,就整理一下拿过来。

个人觉得最好的答案是:
     是2 的 0-9 次方,即1,2,4,8,16,32,64,128,256,489 ,也就是当算到2 的9 次方时,用1000 减去2 的8 次方就是489 !
0
0
分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics