Programmieraufgabe: Kryptarithmetik

Hi, hatte vergangenen Montag "Mathe Online Team Wettbewerb" (Mathe OTW). Darin kam eine Aufgabe vor:

Gegeben ist:
OTW + MATHE = TREFF

Nun gelten fogende Bedingungen:
Jeder Buchstabe steht für eine Zahl (also 0,1,2,3,4,5,6,7,8,9). Gleiche Buchstaben gleiche Zahlen zusätzlich darf jede Zahl von 0-9 nur einem Buchstaben zugeordnet werden, also quasie:
Beispiel: O und T dürfen nicht beide gleich 8 sein.
Aufgabe:
Finde alle möglichen Lösungen.
Habe dazu ein Prorgamm während des Wettbewerbes geschrieben und hat soweit geklappt.
Nun geb ich mal die Aufgabe an euch weiter, vllt auch in Anlehnung an die Prorgammieraufgaben, die mal angedacht waren
Viel Spaß.

Edit: Ich wusste den Schwierigkeitsgrad nicht einzuschätzen

Mhh entweder zu schwer, was ich weniger glaube oder zu uninteressant. Kleiner Tipp, ich habe das mit for -Schleifen gelöst

Anno1989 schrieb:

Mhh entweder zu schwer, was ich weniger glaube oder zu uninteressant. Kleiner Tipp, ich habe das mit for -Schleifen gelöst

Zum Vergrößern anklicken....

Hallo,

bin erst seit gestern wieder daheim.

die aufgabe klingt verdammt gut.
werde ich heute am abend programmieren.

ps. musste mir die aufgabe 3 mal durchlesen bis ich sie kapiert habe oO:wah:

axel

Mal ne andere Frage: Wie lange braucht dein Programm, um auf die Lösung zu kommen?
Also meine erste Version ist sehr langsam. Ich brauch ca. 3 Minuten für 10% Prozent des Zahlenbereichs.

Das Problem hat sich erledigt. Das Programm berechnet die Lösungen jetzt deutlich unter einer Minute.

Meine Lösung (hoffentlich richtig):

Mein Programm dazu:
http://rapidshare.com/files/40417401/Kryptarithmetik.rar.html