weixin_44548225的博客

计算变量中置位的bit数算法分析

文章目录一、题目二、分析三、方法**题外话，堂弟的编程辅导班给的问题。问题挺有趣也能很好的解释二进制的应用，记录下。一、题目已知：有10桶酒，其中有1桶有毒，而小白鼠一旦喝了，毒性会在一周后发作。现在用小白鼠做实验，要在一周后找出那桶毒酒，请问最少需要多少只小白鼠？二、分析先让师爷翻译下：1、限定条件为10桶中有且仅有1桶有毒，10桶酒只可能有10种状态；（10个桶，本应有2^10共1024种状态，但是由于加了限定条件故只有10种状态）2、老鼠可以看成二进制位，喝酒后有死（1）/生（0）两种

跳表算法介绍