P9960

思路 只要回答是“是”，那么就会排除掉没有这个特征的动物，那么可行集就变少了，要想“是”的回答数量最多，则提问的次数就得越多，我们提问大部分动物有的特征，“不是”的可能会比较小，且可以刷“是”的次数。注意得到的结果要加 \(1\)，因为最后不会只剩下一种动物，要再问一遍它们不同的特征才能得到答案。 ......