首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

一路关于放鸡蛋的算法

2012-09-09 
一道关于放鸡蛋的算法有1000个鸡蛋,10个筐,将鸡蛋放入这样10个筐中,给定一个任意数N1000,问如何放置,能使

一道关于放鸡蛋的算法
有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 !

热点排行