每次取半，14次

来源: naeconi 于 2006-11-20 08:20:35 [档案] [旧帖] [给我悄悄话] 本文已被阅读：次 (357 bytes)

本文内容已被 [ naeconi ] 在 2006-11-21 21:22:54 编辑过。如有问题，请报告版主或论坛管理删除.

题目问的是，用最好的算法，如果要保证找到两个，就是球的情况是最坏的，至少问几次。

第一次问1－50，如果有，就在1－50里面取一半问有没有，问1－25，如果没有，说明白球全在51－100，就问51－75。依此类推，7次以后肯定可以找到第一个。此时最坏的情况的是，答案一直是有，那就要重新问起。两轮一共是14次。第一次不能省，因为最坏的情况是1－50里面一个，51－100里面一个。