- 博客(1)
- 收藏
- 关注
RSS订阅原创 面试题之猜数
某公司的笔试中有这么一道题，说是[1,100]中的数，甲任选一个记在心中，让乙来猜。规则是这样的： 1、 乙猜的数比甲选得小，甲提示说小了； 2、 乙猜的数比甲选得大，甲不作提示。并且从此之后，除了乙猜的数正好是甲选得数，其他情况甲都不再作任何提示。 要求计算乙最少猜几次，才能保证猜出甲选得数。 以上是题目，如果有人说用这半查找，麻烦再读一下题。 这种情况，折半法是不行的，因为折半的基础
2012-04-14 18:37:09
384
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人