找到一个4位数字,不重复

时间:2017-07-14 13:02:14

标签: algorithm search

我收到了一个要解决的问题。我已经设法手工解决它,但无法找到解决它的确切算法。

问题: 用户插入4位数字而不重复任何数字(可以有前导0)。 算法需要找到这个数字。

有一个检查功能,它接收一个4位数字并返回正确的数字,以及有多少数字在正确的位置没有重叠,并且没有提到哪一个。 该系统有7次尝试。

例如: 用户插入数字:0584

如果系统发送号码:6549

回报将是:

1项目到位
1项是正确的

1 个答案:

答案 0 :(得分:0)

我会尝试分两步解决这个难题:

  1. 尝试找出解决方案包含的4位数字。
  2. 对于错位的位置找到正确的顺序。
  3. 我不确定是否有算法总是在7个请求中找到解决方案,但这样你至少应该接近解决方案。

    这是一个谜题,所以想想数字模式,尽可能多地揭示有关解决方案的信息。并尝试从答案中提取尽可能多的信息,以减少仍然可能的解决方案的数量。