Algorithmes et Structures de Données

Énigme cryptarithmétique

On vous donne trois chaînes de caractères a, b et c. Votre tâche consiste à attribuer un chiffre à chaque caractère de sorte que l’équation a + b = c soit respectée. Il est garanti qu’il existe une solution valide d’attribution de chiffres pour les chaînes données.
Une attribution de chiffres est valide si elle satisfait les conditions suivantes :
  1. Chaque caractère des chaînes a, b et c représente un chiffre unique entre 0 et 9.
  1. Les nombres qui en résultent ne doivent pas avoir de zéros initiaux, à l’exception du nombre 0 lui-même, qui n’est composé que d’un seul chiffre zéro.

Entrée

L’entrée se compose de trois lignes, chacune contenant une chaîne de caractères. Les chaînes a, b et c ne contiennent que des lettres minuscules anglaises, et leur longueur est comprise entre 1 et 15 caractères (inclus).
Il est garanti qu’une solution valide d’attribution de chiffres existe pour l’équation donnée.

Sortie

Affichez les trois nombres correspondants dans le même ordre.
S’il existe plusieurs manières valides d’attribuer les chiffres qui satisfont l’équation, vous pouvez produire n’importe laquelle de ces solutions.

Exemples

Entrée
Sortie
send more money
9567 1085 10652
a b b
0 3 3

Constraints

Time limit: 8 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue