Αλφαριθμητικά

Οδηγίες

Με δεδομένο ένα παζλ alphametics, βρες τη σωστή λύση.

Το Alphametics είναι ένα παζλ όπου τα γράμματα μέσα στις λέξεις αντικαθίστανται από αριθμούς.

Για παράδειγμα, SEND + MORE = MONEY:

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

Αντικαθιστώντας τα με έγκυρους αριθμούς προκύπτει:

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

Αυτό είναι σωστό γιατί κάθε γράμμα αντικαθίσταται από έναν διαφορετικό αριθμό και οι λέξεις, μεταφρασμένες σε αριθμούς, σχηματίζουν ένα έγκυρο άθροισμα.

Κάθε γράμμα πρέπει να αντιπροσωπεύει ένα διαφορετικό ψηφίο και το πρώτο ψηφίο ενός πολυψήφιου αριθμού δεν πρέπει να είναι μηδέν.

Υποδείξεις

Μπορείς να λύσεις αυτή την άσκηση με έναν αλγόριθμο ωμής βίας, αλλά πιθανόν να έχει κακή απόδοση κατά την εκτέλεση. Προσπάθησε να βρεις μια πιο εξελιγμένη λύση. Υπόδειξη: θα μπορούσες να δοκιμάσεις τον αλγόριθμο πρόσθεσης κατά στήλες που συνήθως διδάσκεται στο σχολείο.