二进制问题

给1000瓶水，只有一瓶有毒，无限的老鼠，用最少的老鼠找出有毒那一瓶水用C++实现

但是，上述代码中包含了一个随机选择毒水瓶子的步骤，并且在模拟老鼠死亡的过程中，实际上并没有真正杀死老鼠，而是将老鼠的状态标记为1。此外，checkPoison函数中的输出语句只是为了调试和理解代码运行过程而设置的，在实际应用中并不需要。

更简洁、直接的实现方式如下：

#include <iostream>
#include <cmath>

const int WATER_BOTTLES = 1000;

int findPoisonedBottle(int poisonedBottle) {
    std::vector<int> rats(ceil(log2(WATER_BOTTLES + 1)));

    // Each rat drinks from half of the bottles
    for (int i = 0; i < rats.size(); ++i) {
        for (int j = 0; j < WATER_BOTTLES; ++j) {
            if ((poisonedBottle >> i) & 1) {
                rats[i] = 1;
                break;
            }
        }
    }

    // Combine the rats' status to get the poisoned bottle index
    int result = 0;
    for (int i = 0; i < rats.size(); ++i) {
        if (rats[i] == 1) {
            result += pow(2, i);
        }
    }

    return result;
}

int main() {
    int poisonedBottle = rand() % WATER_BOTTLES; // Randomly select the poisoned bottle
    int result = findPoisonedBottle(poisonedBottle);
    std::cout << "The poisoned bottle is: " << result << std::endl;
    return 0;
}

在这个版本中，我们直接计算了毒水瓶子的索引，并没有使用老鼠的状态来确定哪一瓶水有毒。这个版本的代码更加简洁和直接。