标题:一道强逻辑的题目,大家来试试
只看楼主
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
得分:0 
有个思路,就是根据答案的值用枚举来取值
2010-09-03 23:58
vandychan
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
等 级:贵宾
威 望:18
帖 子:2296
专家分:6418
注 册:2010-8-20
得分:20 
这个思路如何?
要求猜的数:wxyz
假设估计:abcd
判断abcd
一:一个都没有猜对:再随机选数,直到能执行二、三、四、五
二:如果只有一个猜对:1. 把a换成e 再判断ebcd:没有一个对 证明猜对了a  执行5
                                               否则 a没有猜对继续2
                      2. 把b换成e……如上思路
                      3. 把c换成e……如上思路
                      4.把d换成e……如上思路
                      5. 把猜对数字插入match[4]中第一位,随机其余三位直到能执行三、四、五
(没有两两相邻猜对)
三:如果有两个猜对:如果执行过第一步:两两相邻猜对个数0:利用第一步的方法,找出第二个猜对的数,插入到match[4]中第二位,随机其余两位直到能执行四、五
                                     两两相邻猜对个数1:前两位
                    如果没有执行过第一步:....
四:: 如果有三个猜对:.........
五:如果有四个猜对:........
六:match组合 知道猜对


到底是“出来混迟早要还”还是“杀人放火金腰带”?
2010-09-04 00:03
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
得分:0 
回复 32楼 vandychan
有道理,可以写一段代码上来吗?

欢迎来到我的博客:http://blog..cn/noisunyuhong
2010-09-04 08:48
vandychan
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
等 级:贵宾
威 望:18
帖 子:2296
专家分:6418
注 册:2010-8-20
得分:0 
以下是引用sunyh1999在2010-9-4 08:48:49的发言:

有道理,可以写一段代码上来吗?
懒得写 嘿嘿

到底是“出来混迟早要还”还是“杀人放火金腰带”?
2010-09-04 09:29
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
得分:0 
回复 34楼 vandychan
汗,写一大堆if语句,谁愿意啊..........

欢迎来到我的博客:http://blog..cn/noisunyuhong
2010-09-04 10:36
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
得分:10 
用排除法缩小枚举的范围,b[4]的取值在{0,1,2,3,4,5,6,7,8,9}
第一次取1234
如果答案1为0,排除1234,换取b值5678
如果答案1为1,b换成1235,如果此时答案1为0,选b[i]为4(并且只有一个4),同时排除1235,
基本逻辑就是这样了,其余答案LZ自己推理,代码我不会写,我是初学者

2010-09-04 13:36
zzgzzg00
Rank: 7Rank: 7Rank: 7
等 级:黑侠
威 望:2
帖 子:388
专家分:627
注 册:2010-8-2
得分:10 
最笨的办法  让电脑分别取0000,1111,。。。。9999,对第一问答案不为零处做记录,如果第一问答案为4则停止,则10步之内猜出所要的四位数
之后根据第二问B的值对四位数做排序  如果B=2三步内找到答案,B=1十部,B=0十一步,只是方法笨没意思了

粗心是大敌
2010-09-04 16:44
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
得分:3 
链表+贪心+排斥
2010-09-05 09:17
sunyh1999
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:版主
威 望:14
帖 子:1178
专家分:3032
注 册:2009-5-17
得分:0 
回复 38楼 zzgzzg00
这个题目要最优解,不知贪心可否

欢迎来到我的博客:http://blog..cn/noisunyuhong
2010-09-05 10:01
真我
Rank: 4
等 级:业余侠客
威 望:1
帖 子:146
专家分:210
注 册:2010-7-14
得分:0 
你用笔算来猜基本不超过10次,可惜写不出程序
2010-09-05 10:35



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-317261-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.417555 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved