猜数游戏，在你心中先确定一个四位数a（1000<a<10000），然后计算机屏幕上出现一个四位数b，并让你回答两个问题：
（1）b的四个数字有几个在a出现过？
（2）b的相邻的两位数字（共3个），有几个在a中也以同样的顺序（仍然相邻）出现过？
 例如，a=3125，b=5812，你应该一次回答3和1
提示：计算机通过若干次提问，便能猜出你心中的数。请你为计算机编写一个程序，如何选择b，便可用尽量少的提问次数，得到所需要的答案

各位都做做看，这题逻辑性还是比较强的

[ 本帖最后由 sunyh1999 于 2010-9-1 09:09 编辑 ]

此题不可用穷举法，否则占用空间、时间太多，不可行！

你写的这个游戏反而简单，只要逐一判断数位是否正确即可，我这个逻辑比较强，说实话我自己都有点感觉难.....

总觉得这方法不太可行，不是最优解，那么您有思路吗？

哈哈，还有个oj网站，注册一个多上上

提示：计算机通过若干次提问，便能猜出你心中的数。请你为计算机编写一个程序，如何选择b，便可用尽量少的提问次数，得到所需要的答案

过来顶一下

有道理，可以写一段代码上来吗？

汗，写一大堆if语句，谁愿意啊..........

这个题目要最优解，不知贪心可否