我收到了一个要解决的问题。我已经设法手工解决它,但无法找到解决它的确切算法。
问题: 用户插入4位数字而不重复任何数字(可以有前导0)。 算法需要找到这个数字。
有一个检查功能,它接收一个4位数字并返回正确的数字,以及有多少数字在正确的位置没有重叠,并且没有提到哪一个。 该系统有7次尝试。
例如: 用户插入数字:0584
如果系统发送号码:6549
回报将是:
1项目到位
1项是正确的
答案 0 :(得分:0)
我会尝试分两步解决这个难题:
我不确定是否有算法总是在7个请求中找到解决方案,但这样你至少应该接近解决方案。
这是一个谜题,所以想想数字模式,尽可能多地揭示有关解决方案的信息。并尝试从答案中提取尽可能多的信息,以减少仍然可能的解决方案的数量。