求和拼图指令

时间:2014-09-20 13:36:55

标签: math

我即将开始节目发送+更多=钱。我书中的说明真的不是那么清楚。我根本不是要求代码,我会这样做。我只需要澄清在这个程序中实际发生的事情。以下是本书的说明。 “使用回溯,编写一个解决求和难题的程序,其中每个字母应该用数字替换,例如Send + More = Money。其他例子是”base + ball = games“和”Kyoto + Osaka = Tokyo“。这就是所说的,任何澄清都会非常感激!

3 个答案:

答案 0 :(得分:3)

显然这被称为verbal arithmetic

重点是你有三个数字,这些数字代表这些数字中的数字,前两个数字的总和等于第三个数字。

“解决”这样一个难题所需要的是你找到数字的值,使得总和是正确的。通过简单的回溯,一个明显的策略是尝试为每个不同的数字选择0到9(但是你还没有使用的值),当所有数字都有一个值时,你检查总和是否正确。您可以使用一些技巧来限制搜索空间。

答案 1 :(得分:2)

我认为你必须编写一个算法来找到使总和工作的数字。

例如,send + more = money可能类似于9567 + 1085 = 10652

我做了替换e=5o=0等等。

答案 2 :(得分:1)

我认为这意味着您需要找到哪些替换使这些方程成立。因此,例如对于a + b = b,则a必须为0,b可以是任何值。