题意 互动题 你需要猜一个数 范围e5
询问在不在数集中 限最多52次
猜测是不是某个数 最多两次
其中询问反馈你的答案未必是对的,只保证2次连续询问至少有一次是对的
猜测都是对的
思路
对同一个数集连续询问
有真假真 假真假 真真 三种情况
其中第三种可以发现是真
数组平均分左右 假设query左区间 结果101
在query左区间的左儿子 和右区间的左儿子(左儿子就是此区间再均分)
这时 如果得到101 如果第一个问题是真 那么应该是左儿子的右儿子 否则是右儿子的左儿子
如此迭代下去 花费3分询问 缩减一次范围区间 最后51次 缩减至2 分别猜测是不是