Alfametika

Utasítások

Egy alphametics rejtvényhez keresd meg a helyes megoldást.

Az Alphametics egy olyan rejtvény, amelyben a szavak betűit számokra cseréljük.

Például a SEND + MORE = MONEY esetében:

  S E N D
  M O R E +
-----------
M O N E Y

Ha ezeket érvényes számokra cseréljük, ezt kapjuk:

  9 5 6 7
  1 0 8 5 +
-----------
1 0 6 5 2

Ez azért helyes, mert minden betűt más szám helyettesít, és a számokká alakított szavak így érvényes összeget adnak.

Minden betű más számjegyet jelöl, és egy többjegyű szám első számjegye nem lehet nulla.

Tippek

• A szöveg feldolgozásához kipróbálhatod az FParsec könyvtárat.
• Ezt a feladatot megoldhatod brute force algoritmussal is, de az valószínűleg gyenge futásidejű teljesítményt eredményez. Próbálj kitalálni egy kifinomultabb megoldást. Tipp: próbálkozz azzal az oszloponkénti összeadással, amit általában az iskolában tanítanak.