很久以前有一个大草原上最强的部落,其他部落的首领每年在酋长生日的一天会向他进贡。有一天进贡来了100人,每人送来了一个食物,酋长吃了其中一个食物后,口吐白沫暴毙而亡。
国师希望通过最少的侍卫,最短的时间能够知道是哪一个食物有毒。
每一个算法题都不是凭空来的,比如这道题的解,可以用在我们多线程处理任务的时候,用最少的线程,最短时间内得出结果。
但是这种基本不给分。
但这种方案在于分段数目越少,耗时越长。
7个侍卫在食物二进制中1位置的侍卫吃一口,如果能定位到最终死掉侍卫的1的位置,就可以定位食物的编号了。
比如死掉的侍卫是:5,6,7,二进制表示是:0000111,就表示食物编号为7的食物有毒。
© 著作权归作者所有