本文最后更新于 458 天前,其中的信息可能已经有所发展或是发生改变。
思路分享
对于一只小白鼠,喝完酒后只会有【死 / 活】两种情况,这与二进制中的01相似。在本道题目中,我们同样可以用二进制来表示酒桶。每一只小鼠喝酒桶对应二进制编号中某一位为1的所有酒。我们可以将每一位上小白鼠的存亡用01来表示。最终得到的数便是有毒酒桶对应的二进制编号。
换而言之,我们只需要知道酒桶最多需要几位二进制数来表示,即可得出所需小鼠的数量。
注意事项
本题的数据量较大,部分变量需要使用long long形式。