UC知道有一栋楼房，共有16层；每层有客房16间。
来源：百度知道 编辑：UC知道 时间：2024/06/21 23:30:00
现在有一个旅客住在楼房的某一层某一间。要猜这位旅客住在哪一间。请问最少要猜几次，如何猜？
折半查询，没有最少的。如果你运气好一次就猜到了。
先猜是在单层还是在双层，
然后8个层数各猜一次，
再猜是单号间还是双号间，
最后再猜8个再各猜一次，
最多猜18次,最少为4次。
直接猜为1次,最多为16*16次
16*16=256次
都说是猜的了...就 只能看运气..
最少1次，最多16*16—1次
16*16=256[次]