首页
学习
活动
专区
圈层
工具
发布
首页
学习
活动
专区
圈层
工具
MCP广场
社区首页 >问答首页 >使用给定的n个字符串输入生成公牛和母牛密码

使用给定的n个字符串输入生成公牛和母牛密码
EN

Stack Overflow用户
提问于 2012-07-22 01:41:29
回答 2查看 2K关注 0票数 3

我在这个问题上困了很长一段时间,这基本上是逆向工程牛和牛的游戏。http://rosettacode.org/wiki/Bulls_and_cows我不能为下面给出的问题开发逻辑,如果你能想到一个解决方法,请发表同样的评论。

问题陈述:

给定几个线索词( ABCD/DBCA等形式)和每个词的牛和牛的数量,程序应该能够通过评估给定的线索词来计算出实际的词,并生成输出的秘密词。

测试用例:

输入:4

DBCC 0 2

CDAB 2 1

CAAD 1 2

CDDA 2%0

输出: BDAA

EN

回答 2

Stack Overflow用户

回答已采纳

发布于 2012-07-22 01:49:02

这个想法是为了减少可能的解决方案的空间。在开始之前,所有4^4组合都是可能的。在你阅读了第一条线索DBCC 0 2之后,你可以消除一些可能的解决方案,在这个特定的例子中,你可以消除所有第一个位置有D的状态,所有第二个位置有B的状态,依此类推。只要排除所有不“适合”当前线索的可能解决方案即可。

对每条线索都这样做,直到只剩下一个解决方案。当然,另一个有趣的问题是如何生成好的线索模式。

票数 3
EN

Stack Overflow用户

发布于 2015-03-03 12:54:49

我这样做的方法是: 1.生成所有可能的单词,将它们放在一个列表(数组)中2.随机选择其中一个(第一个问题)并询问线索3.获取答案(假设答案为2,1) 4.开始将该问题与列表中的最后一个单词进行比较5.如果它们给出相同的线索:计算它们的数量,将它们放在列表的最后一个单词中

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/11594472

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档