5463人阅读
java算法（133）
很多人都玩过这个游戏：甲在心中想好一个数字，乙来猜。
每猜一个数字，甲必须告诉他是猜大了，猜小了，还是刚好猜中了。
下列的代码模拟了这个过程。其中用户充当甲的角色，计算机充当乙的角色。
为了能更快地猜中，计算机使用了二分法。
阅读分析代码，填写缺失的部分。
把填空的答案（仅填空处的答案，不包括题面）存入考生文件夹下对应题号的“解答.txt”中即可。
import java.util.S
public class 猜数字 {
public static void main(String[] args) {
System.out.println(&请在心中想好一个数字（1~100），我来猜&);
System.out.println(&我每猜一个数字，你要告诉我是“猜大了”，“猜小了”，还是“猜中”&);
Scanner scan = new Scanner(System.in);
int v1 = 1;
int v2 = 100;
for (;;) {
int m = (v1 + v2) / 2;
System.out.println(&我猜是：& + m);
System.out.println(&1.猜得太大了&);
System.out.println(&2.猜得太小了&);
System.out.println(&3.猜中！&);
System.out.print(&请选择：&);
int user = Integer.parseInt(scan.nextLine());
if (user == 3)
if(user==1) v2 =
if(user==2) v1 =
}运行结果:请在心中想好一个数字（1~100），我来猜
我每猜一个数字，你要告诉我是“猜大了”，“猜小了”，还是“猜中”
我猜是：50
1.猜得太大了
2.猜得太小了
我猜是：25
1.猜得太大了
2.猜得太小了
我猜是：37
1.猜得太大了
2.猜得太小了
我猜是：43
1.猜得太大了
2.猜得太小了
我猜是：40
1.猜得太大了
2.猜得太小了
我猜是：38
1.猜得太大了
2.猜得太小了
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：1687865次
积分：17580
积分：17580
排名：第565名
原创：377篇
转载：102篇
译文：14篇
评论：262条
(1)(13)(3)(1)(1)(1)(7)(1)(4)(3)(1)(6)(4)(2)(5)(7)(5)(17)(15)(14)(1)(5)(9)(8)(10)(10)(10)(3)(29)(7)(6)(5)(1)(3)(2)(13)(11)(1)(13)(16)(84)(19)(16)(4)(1)(20)(75)
(window.slotbydup = window.slotbydup || []).push({
id: '4740881',
container: s,
size: '200,200',
display: 'inlay-fix'人机猜数字游戏课程设计报告_百度文库
两大类热门资源免费畅读
续费一年阅读会员，立省24元！
人机猜数字游戏课程设计报告
总评分3.6|
浏览量514072
用知识赚钱
试读已结束，如果需要继续阅读或下载，敬请购买
定制HR最喜欢的简历
你可能喜欢
您可以上传图片描述问题
联系电话：
请填写真实有效的信息，以便工作人员联系您，我们为您严格保密。Python（69）
笔试面试（44）
[0]:网上经典问题:一个教授在三个学生背上写了三个正整数,每个学生只能看见其他两个人的,并且告诉他们数字之和是144,然后从第一个人开始循环提问：你知道三个人的数字分别是多少吗?到第五次提问(即循环到第二人)时他说我知道答案了.从你的角度,请问可能的答案是多少?
[1]:这个问题看似简单,其实比较复杂,我看了知乎上大神的回答之后按照自己的思路理解了一遍,给出详细的解答:
(0):首先考虑第一次提问,这个人什么情况下知道答案?那就是另外两个人的数字相等的时候！这样只需要解a+b+c = 144,a = b+c = 2b=2c，但是他不知道,那么三个数字的比例不可能是
(1)[2：1：1].
(1)现在考虑第二次提问(问第二人),他什么情况下能知道答案呢?那就是a = c的情况.注意,这里很容易忽略,a = c不是唯一的情况!为什么?假设他看到a:c = M：N,那么三个数字可能的比例是
M : N - M: N
什么情况下M:N会导致他知道答案呢?那就是这个M:N得出的三种情况里面有两种是不可能的,这样只剩下一种,就可以得出最后答案！！！！！现在反推：把第一次提问的情况带入得知,只有2:3:1可能,其他2：-1：1和2：1：1都不可能.可能会疑惑2：1：1怎么不可能,因为如果是这种情况,那么在第一次提问中那个人就会知道答案了!!
所以[2：3：1]，[1：2：1] 都是不可能的比例.注意,加如这个人说知道,那么答案就在这两个之间!
(2)后面的推理如前面所示,注意,每次分析都只需把前两个回答的情况带入比例,当然随着人的不同,比例可能是M:N:M+N,M+N:M:N等等,为什么再前面的不可能情况不需要考虑了呢?实际上我也没有去想严格的数学分析,直观上来看,第三次提问用了第一次和第二次的解答反推出第三次的不可能情况(或者最终答案)，在第四次提问的分析时,你带入第二次的答案发现得出的结果就在第三次的答案中,也就是说答案和前面的不可能情况矛盾了,这样三种情况都不成立,也就没有必要去考虑了。
(3)第n次可能答案的数量是n-1和n-2次情况的和,是一个fib数列.
下面用python给出了和为x(144)，第n(5)次有人知道答案的情况下可能的解.注意,比例只是比例,还要看能不能变成正整数！！
def func(n):
return [2,1,1]
return [[1,2,1][2,3,1]]
a,b,c = 0,0,0
old_ans1 = [[2,1,1]]
old_ans2 = [[1,2,1],[2,3,1]]
for i in range (3,n+1):
new_ans = []
for x,y,z in old_ans1+old_ans2:
if(i%3==0):a,b,c = x,y,x+y
if(i%3==1):a,b,c = y+z,y,z
if(i%3==2):a,b,c = x,x+z,z
new_ans.append([a,b,c])
old_ans1 = old_ans2
old_ans2 = new_ans
return new_ans
def get_realnumber(x,n):
portion = func(n)
for a,b,c in portion:
t1,t2,t3 = x*a/(a+b+c),x*b/(a+b+c),x*c/(a+b+c)
if(t1==int(t1) and t2==int(t2)and t3 == int(t3)):
print(t1,t2,t3,'\n')
get_realnumber(144,5)
&&相关文章推荐
* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
访问：202651次
积分：5936
积分：5936
排名：第4497名
原创：403篇
评论：13条
(1)(3)(2)(2)(10)(3)(24)(19)(33)(10)(21)(10)(4)(15)(57)(11)(4)(22)(12)(44)(73)(31)
(window.slotbydup = window.slotbydup || []).push({
id: '4740887',
container: s,
size: '250,250',
display: 'inlay-fix'泡妞中如何用猜数字的游戏来吸引住美女？_男人窝
你好，欢迎来到男人窝时尚网
泡妞中如何用猜数字的游戏来吸引住美女？
编辑：小男
16:13:26　　来源于：http://www.nanrenwo.net
&&& 猜数字桥段能制造神秘感和吸引力，适合于日常生活中搭讪的中场和的开场。
&&& 这里介绍猜数字桥段的几个版本，
&&& （1）泡妞秘籍迷男简单版。
&&& 这个来自（Mystery Method），我刚开始看到这个桥段兴奋不已，因为它如此简单易学又如此有趣。我迫不及待地到大街上对每个目标测试这个桥段，但成功率很低。
&&& MM的猜数字桥段是这样的，你问目标：&你相信心灵感应么？&目标说：XXX。你说：&我们来试验一下，我能猜到你心里想的东西。你想一个数字，从1到4的，想好了不要说出来，也不要变来变去&&（催促她）快点，想好了吗？&女孩点头：&想好了。&你说：&是3。&
&&& 然后她说你猜的对或不对。如果女孩说你猜得对，她会要求再来一次，这个时候你说：&我们加大难度，猜从1到10的。&她想好以后，你猜7。
&&& 如果女孩说你猜错了，你说：&刚才没有发挥好，再来一次，这次加大难度，从1到10。&然后猜7。
&&& 这个简单版本的技巧在于，大部分人都会想到3和7，所以每次都猜3和7。顺便提一下，没有人想开头和结尾的数字，也就是1、4、10。
&&& 根据我的实际测试，从1到4，女孩猜2和3的多；从1到10，猜6、8、9的多。
&&& 这个版本的关键在于，催促女孩快点决定，这样她就迅速想到第一个跳出脑海的数字。
&&& 这个版本的成功率很低，不推荐采用。
&&& （2）泡妞秘籍心灵魔术版。
&&& 这个改进的猜数字桥段来自《心灵魔术》。是驴皮影介绍给我的，我试验了一下，效果比较好。
&&& 和迷男简单版不同，你说：&我能猜到你心里想的东西，你想一个数字，从1到5的，想好不要说出来，也不要变。（催促)想好了吗？&&（停顿，看她的眼睛）从1到5的太简单了，我们来点有挑战性的，从1到10的。（催促）快点，想好不要变，想好了吗？&
&&& 女孩说想好了。
&&& 你说：&你想的数字比5大。&
&&& 目标说：&对。&（如果目标说不对，你可以猜3。）
&&& 你问：&你想的数字离5近吗？&
&&& 女孩的回答分为几种情况，&是的。&&比较近（差不多）。&&（犹豫）有点近。&&不近。&
&&& 女孩回答&是的&，你猜6；
&&& 女孩回答&比较近（差不多）&，你猜7；
&&& 女孩回答&（犹豫）有点近&，你猜8；
&&& 女孩回答&不近&，你猜9。
&&& 这个桥段的技巧在于，你开始让女孩猜1到5，后来改口让目标猜1到10，表面加大了难度，其实大部分人这个时候会把心里想的数字改成从6到10的，一般没人想10。
&&& 接下来你问&是不是离5很近？&女孩的回答暴露出她想的数字到底是6-9中哪一个。
&&& 这个版本成功率的关键在于，把握女孩回答时候的语气和神态，揣测到底是6-9的哪一个。
&&& （3）泡妞秘籍改进版。
&&& 这个版本在心灵魔术版的基础上又做了改进，成功率提高到90%以上。
&&& 你在和女孩聊天的时候，嵌入一个数字的问题或话题。例如，&刚才我的小侄女问我一道小学数学题，我想了半天也想不出来答案，你小学数学学得好么？&&（女孩的反应）这个问题是，从1到100之间有多少个9？只要出现9就算。29里边算一个9，93也算一个9。&女孩回答：&XX个。&告诉女孩正确答案是&20个&，然后笑话她是猪头，说她小学没毕业。
&&& 这个话题聊过以后，9就印到女孩的潜意识里。和女孩聊一会其他的话题。
&&& 然后开始猜数字桥段，猜她想的数字是9。
&&& 这个方法成功率可以提高很多。也可以嵌入其他数字，比如6或7，想一个包含这个数字的故事，反复强调这个数字。
&&& （4）泡妞秘籍可选的进挪。
&&& 猜数字时，可以配合进挪，进行服从性测试。
&&& 比如猜数字前，你说：&你相信心灵感应吗？把你的手放在我的手上，闭上眼&&&或者&拉着我的手，你心里想的数字会传导到我心里&&&
&&& 如果气氛合适，女孩对你有好感，她就会听你的指挥。
&&& 总结，用猜数字的方法在吸引美女无疑是又幽默又能提升女孩子的对你的印象，一举两得。
有句话叫作“男人不坏女人不爱”，女生虽然喜欢正直的男生，但还是会喜欢男生偶尔有点贱贱的，这样才会让交往显得有趣，而不会无聊。怎么破除陈规，正确“耍贱”呢?接着往下看。
女人虽然也会看颜，但对任何人来说，颜都不会是一切，想要泡到妞，还需要你有些小技巧，好让女人真的对你好感炸裂。教你四个搭讪泡妞的技巧，让你的成功率更高。
美酒，音乐，热舞，当然少不了美女，没有错，这个场合就是夜店。在这里可以放松心情，还有大量寂寞空虚冷的妹纸等着你去泡。那么作为泡妞小白的你要怎样做才能顺利搭讪到一个美女呢？哦，不对，是一群美女。
大家都在看
我要说一说
娱乐新闻泡妞服饰理容
热门排行编辑推荐
日前，一组冉旭写真大片曝光。演员冉旭身穿黑色背心，长裤，铆钉皮靴，双臂露出健美的线条，MAN爆了。穿上西装衬衫之后的冉旭优雅绅士，实力诠释“穿衣显瘦脱衣有肉”的真谛。
泡妞技巧发型库
眼看光棍节马上就要到了，单身狗们表示非常焦虑，这可怎么办呢？不妨让我们高呼光棍节脱单宣言，让坚定我们脱单的决心。同时，抱着光棍节脱单秘籍大胆的向她表白。
从相知到相恋，从相恋到相守，在这个过程中情侣们少不了要经历一段磨人的恋爱磨合期。那恋爱磨合期是多久，我们又该如何度过恋爱磨合期呢？想爱情天长地久，天荒地老，那么你就需要知道保鲜爱情的方法。
陪女朋友逛街是什么感受呢?想必很多男生会用“难熬”这俩字来形容。其实，和女朋友逛街没有那么恐怖，而且只要你表现的好，就可以在女友心中加印象分。那么，怎么陪女朋友逛街以及和女朋友逛街注意什么？小技巧，你可要学会哦。
在一对情侣中，如果女方的年龄比男方大，那么就会被外人称之为姐弟恋。姐弟恋在现在的社会是一种很平常的恋爱现象，但是总会有人问姐弟恋好吗？或者说姐弟恋有怎样的弊端。对此你作何了解，或者说你正在处在这样的恋情中呢……
纹理烫相较于其他烫发发型，更加的温和，蓬松而不凌乱，尽显男生优雅的绅士风度，是非常受男士欢迎的。虽然都是纹理烫还是有很多不同类型的，你可以根据自己的脸型来选择，要符合自己的气质，找到适合的自己的发型。
复古老派又有点潮，大背头，一个让你自信到飞起的发型。港真，女人对于这种发型的男人，一点抵抗力都没有哦!这款发型为什么这么好看呢?放眼看看，这几年看，似的发型正转变成最时尚性感的发型趋势，时下街头潮流型男们都爱这个发型。来来来，换个发型过冬吧!
亚洲男人适合什么样的染发颜色呢?黑色总是过于沉闷，如果能给自己换一个发色，可能会换一种心情哦!男生发型在花样百变的发型打理方法中，头发颜色也可以百变。以黑色穿着为主的冬季，怎样才能让自己的人群中更加显眼呢?一款大胆的发色或许能帮到你。别一说起染发就是咖啡色，小编实在是看腻了啊!这个秋冬想尝试活泼、大胆一点的发色。
卷发其实已经不是女人专属了，男生卷发也十分时尚不羁，而且这种发型最合适在秋冬了。卷发让你看起来更加舒服的，一秒变身暖男。你想为自己换发型，却不知道什么样的更适合自己，那不如来参考一下这些卷发发型，根据自己的发型找找适合你的卷发，为自己转换一种形象，换一种心情。　卷发发型对于男士而言是个很少尝试的发型，但这并不妨碍它成为不少男性心目中个性与时尚发型的象征。
///////////////////////}