天极传媒：天极网全国分站
您现在的位置： >>
《大富翁7》小游戏系列篇―猜数字
天极网游戏频道
　　《大富翁》的世界里，总会有许多小游戏作为调剂，《大富翁7》为我们送上了更多精彩的小游戏，多达8种哦！　　当然会我们从来没有玩过的，这些小游戏不但有趣，更是游戏里的关键货币“点数
”的重要来源，为了更快地发家致富，熟练掌握这些小游戏可是关键。在《大富翁7》中，曾经玩过的小游戏都可以在标题画面下直接选择，趁一个人的时候练习一下，不但解闷，还可以让自己在大富翁对抗中更加有利。　　在《大富翁7》中在地图上你无法看到你将会玩什么游戏，当踩中小游戏的格子时，会出现拉霸，而你会进入什么游戏就全靠运气啦！除此之外一个特别的设计，《大富翁7》的小游戏还加入了其它玩家也一同加入的设计，比如猜数字、拆炸弹、接宝过河等游戏，连经典的接金币也可以2人对抗了！其它玩家也会和你一同进入游戏――现在即使别人踩到小游戏去开心地玩了，你也用不着再无聊地等待啦！　　――《大富翁7》的小游戏到底是些什么呢？让我们快一起看看吧！　　猜数字　　介绍篇：　　这是一款所有玩家都会加入的小游戏哦！　　一进入游戏，首先看到的是一牌花花绿绿的数字牌，和一个大大的问号――小财神会在旁边提醒你：“快猜吧，问号里的数字是多少？”　　第一次猜就只能靠直觉了，用点一张数字――如果你猜的数字偏大或偏小，小财神都会告诉你哦~　　难度：★★★　　操作：鼠标　　攻略：　　每一次猜牌，猜中间的数字会比较保险。　　比如开始的时候，一共41张牌，中间的数字是20左右，它可以减少你估计下一次猜数的难度――想想看，如果你猜的是01，小财神告诉你你猜的数字偏小了，而比1大的有40张牌！下一次猜牌还是很难！但如果你猜的是20，比20大的数字只有21张牌哦！　　不过呢，如果对手是玩家的话，是越往后面猜牌的人占的优势越大，因为猜牌的范围会随着次数一点点缩小，所以如果你是第一位玩家，而又没有把握一次猜准的话，不妨就故意给它点最前或最后的数字，提高后面玩家的猜牌难度，这样你在下一轮的猜牌中就变成了顺序靠后的玩家，猜中的机率就变大啦！　　此外，猜中牌还不能完全决定你获得的分数――分数是由猜中牌的选择次数决定的――也就是说，一定要动点脑筋，尽可能早地猜中是很重要的哦！
（作者：game责任编辑：BB）
天极新媒体&最酷科技资讯扫码赢大奖
* 网友发言均非本站立场，本站不在评论栏推荐任何网店、经销商，谨防上当受骗！
笔记本手机数码家电4330人阅读
笔试/面试题（55）
A、B两人玩猜字游戏，游戏规则如下：
A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜；
如果B猜的偏小，A会提示B这次猜的偏小；
一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。
请问：B至少要猜（ ）次才能保证猜对？在这种策略下，B第一次猜测的数字是（
假设至少要猜x次。
第一次猜的数是y(y&=1并且y&=x)。(如果y&x,如果没有提示，那么无法用x次保证猜对。)
如果没有提示，说明猜的偏大，则从y往下一个一个猜(至多y-1次)；
如果提示偏小，第二次猜的数为y+(x-1)，
如果没有提示，说明猜的偏大，则从y+(x-1)往下一个一个猜(至多x-1次)，如果提示偏小，第三次猜的数为y+(x-1)+(x-2)，
如果没有提示，说明猜的偏大，则从y+(x+1)+(x-2)往下一个一个猜(至多x-2次)，如果提示偏小，第四次猜的数为y+(x-1)+(x-2)+(x-3)，
如果没有提示，说明猜的偏大，则从y+(x-1)+(x-2)+(x-3)往下一个一个猜(至多x-3次)，如果提示偏小，则第五次猜的数为y+(x-1)+(x-2)+(x-3)+(x-4)，
依次类推....
最后得到:&
y+(x-1)+(x-2)+(x-3)+...+1&=100 &(1)
1=&y&=x (2)
对方程(1)的解释：
因为猜的次数为x次，第x次猜的数为y+(x-1)+(x-2)+(x-3)+...+1，如果这个数小于100，此时出现两种情况：1)没有提示，说明猜的数偏大，此时不需要满足这个方程。2)提示偏小，说明猜的数偏小，但是这时已经猜了x次，用完了所有的机会，无法继续猜比y+(x-1)+(x-2)+(x-3)+...+1更大的数了。因为数的范围是[1,100]，只要y+(x-1)+(x-2)+(x-3)+...+1&=100就不会出现第二种情况了。
题目要求至少要猜多少次才能保证猜对。根据方程1，为保证x最小，y应该取得最大值，即y=x，此时y+(x-1)+(x-2)+(x-3)+...+1=x+(x-1)+(x-2)+(x-3)+....+1=x(x+1)/2&=100
解方程得到x&=13....，即至少要猜14次，才能保证猜对。
问题的第二问：在这种策略下，B第一次猜的数字是多少？
上面提到，要保证x最小，y应该取最大值，即y=x。实际解方程x(x+1)/2&=100得到x&=13....，由于x必须为整数，所以x取14。由于x取14，比实际的值要大，所以y不一定要等于14。将x=14带入方程y+(x-1)+(x-2)+(x-3)+...+1&=100得到y&=9，所以y的取值范围是9到14之间的任意数。也就是说第一次猜的数可以是9到14之间的任意数。
猜数序列：（一直提示偏小的猜数序列）
9、22、34、45、55、64、72、79、85、90、94、97、99、100
10、23、35、46、56、65、73、80、86、91、95、98、100
11、24、36、47、57、66、74、81、87、92、96、99、100
12、25、37、48、58、67、75、82、88、93、97、100
13、26、38、49、59、68、76、83、89、94、98、100
14、27、39、50、60、69、77、84、90、95、99、100
以上转自：
----------------------------------------------------------------------------------------------------------------------------------------
A、B两人玩猜字游戏，游戏规则如下：
A选定一个 [1,100]之间的数字背对B写在纸上，然后让B开始猜；
如果B猜的偏小，A会提示B这次猜的偏小；
一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否。
请问：B至少要猜（ ）次才能保证猜对？在这种策略下，B第一次猜测的数字是（ ）。
首先阅读题目，一个很重要的信息点就是： 一旦B某次猜的偏大，A就不再提示，此次之后B猜的偏小A也不会再提示，只回答猜对与否 。如果没有这个条件，或者说改变这个条件，改为： 如果B猜的偏大，A会提示B这次猜的偏大 那么相信大家都会给出答案，那就是用二分法，只需要7次就可以保证猜对了。
但是现在的条件变了，如果B猜的偏大，那么不提示，所以我们得出结论就是：如果猜的偏大，只能一个一个往下猜。答案在下面鸡这个题目里面。
标准答案是14次，第一个数选择 9-14中任意一个猜，假设第一个数猜10，依次为23，35，46…
先说答案：猜测序列为14, 27, 39, 50, 60,69, 77, 84, 90, 95, 99，哪一次偏大了，就在该数与上一个数的区间一个个猜，最多13次一定能猜到。&
如何得到上面这个答案呢？其实这道题跟google那道100层楼丢玻璃球问题是一模一样的，只不过换了一种说法而已。下面讲讲解题思路。&
刚一看到这道题，熟悉二分查找的同学肯定马上想到要用二分查找来猜，第一个猜50，第二个猜25或者75……可是这样有一个问题，传统的二分查找是需要每次都知道是偏大还是偏小的，但这里一旦偏大，就再也得不到这个信息了。这就导致了在这里如果继续使用这种类似二分查找的方法最坏情况下猜测次数分布不均匀。比如，如果猜50，偏大了，那只能把50以内的挨个猜一遍，需要50次；但如果偏小了，那再猜75，若偏大，此时只需要在(50,75)之间挨个猜一遍，共1+1+24=26次；显然，偏大的情况越晚出现，需要的总次数越少。这就是最坏情况总猜测次数分布不均匀的体现。&
直觉告诉我们，要使得总猜测次数最少，那就让最坏情况的猜测次数分布均匀即可。假设最多猜测k次，那么第一个猜的数字应该是k+1，因为若偏大了，则逐一把k, k-1, ……2的共k-1个数猜一遍，最坏的情况是都没猜中，则1必定是正确结果；若偏小了，则继续按照下面讲的方式猜。
若偏小了，则第二个猜的数字x应该是什么呢？这就要使得若第二次猜偏大了的话，必定能把总共的猜测次数也控制在k次，因此第二个猜的数x跟第一个猜的数k-1之间要间隔k-1个数，因为这样的话，即使第二个数偏大了，则逐一把x-1,x-2,……k+2的共k-2个数猜一遍，必定能得到答案。因此第二个猜的数字x为2k。
依此类推，要把100覆盖，则可以列出不等式：(k+1) + k + (K-1) + …… + 2 + 1 &= 100，解得k &= 13（取整之后）。&
下面还有一道类同的鸡蛋题：
假设你有2个鸡蛋，你现在想知道这些鸡蛋的硬度。
你家住在120层高的大楼里，现在要在这座大楼上测试鸡蛋的硬度。
每个鸡蛋的硬度相同，鸡蛋的硬度定义为：如果鸡蛋从第m层上掉
下来没有破裂，而从第m+1层上掉下来就破裂了，那么这个鸡蛋的
硬度就是m。某个鸡蛋如果在实验中破裂了就永远的损失了。要求
提供一种方案，在最坏情况下做最少需要最少次数的实验即可把鸡
蛋的硬度检验出来？
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：86747次
积分：1390
积分：1390
排名：千里之外
原创：38篇
转载：69篇
评论：26条
(7)(10)(15)(3)(22)(48)(1)(1)}