【感受算法魅力T03】达拉崩吧的酒宴

 

思路分享

对于一只小白鼠，喝完酒后只会有【死 / 活】两种情况，这与二进制中的01相似。在本道题目中，我们同样可以用二进制来表示酒桶。每一只小鼠喝酒桶对应二进制编号中某一位为1的所有酒。我们可以将每一位上小白鼠的存亡用01来表示。最终得到的数便是有毒酒桶对应的二进制编号。

换而言之，我们只需要知道酒桶最多需要几位二进制数来表示，即可得出所需小鼠的数量。

注意事项

本题的数据量较大，部分变量需要使用long long形式。