2014-09-20 18 views
0

我即將開始的程序發送+更多=錢。我書中的說明確實不是那麼清楚。我根本不要求代碼,我會這樣做。我只需要澄清一下在這個程序中實際發生的事情。以下是本書的說明。 「使用回溯,編寫一個解決總和難題的程序,其中每個字母應該被一個數字代替,例如Send + More = Money。其他例子是」base + ball = games「和」Kyoto + Osaka = Tokyo「。這就是它所說的,任何澄清將不勝感激!求和拼圖指令

+0

它是cryptarithmetics? – Nabin 2014-09-20 13:38:54

+0

是的!我剛剛發現了! – Dustin 2014-09-20 13:41:48

回答

1

顯然這被稱爲verbal arithmetic

問題是你有三個數字,這些數字中的字母構成數字,前兩個數字的總和等於第三個數字。

「解決」這樣一個難題發生了什麼事情,你可以找到數字的值,使得和是正確的。使用簡單的回溯,一個明顯的策略就是嘗試爲每個不同的數字選擇0到9(但是還沒有使用的值),當所有數字都有值時,檢查總和是否正確。有一些技巧可以用來限制你的搜索空間。

+0

這有助於!感謝您的澄清! – Dustin 2014-09-20 13:58:36

2

我想你必須編寫一個算法來找出使總和工作的數字。例如,send + more = money可能像9567 + 1085 = 10652

我所做的替代e=5o=0

+0

謝謝你的幫助! – Dustin 2014-09-20 13:57:51

1

我認爲,這意味着你需要查找替代使這些方程真的。因此,例如對於a + b = b,則a必須是0,b可以是任何東西。