Warum ist die Nummer 6174 so interessant? Wie von Wikipedia definiert
- Nehmen Sie eine beliebige vierstellige Nummer mit mindestens zwei verschiedenen Ziffern. (Führende Nullen sind erlaubt.)
- Ordnen Sie die Ziffern in aufsteigender und absteigender Reihenfolge an, um zwei vierstellige Zahlen zu erhalten, und fügen Sie gegebenenfalls führende Nullen hinzu.
- Subtrahieren Sie die kleinere Zahl von der größeren Zahl.
- Fahren Sie mit Schritt 2 fort.
Der obige Prozess, bekannt als Kaprekars Routine, erreicht immer 6174 in höchstens 7 Iterationen. Sobald 6174 erreicht ist, wird der Prozess fortgesetzt, um es zu ergeben.
Schreiben Sie ein Programm, das die Kaprekar-Routine anhand einer bestimmten vierstelligen Zahl (siehe Definition oben) ausführt und jeden Schritt der Routine druckt.
Regeln:
- Einsendungen müssen vollständige Programme sein.
- Die Eingabe muss von der Standardeingabe gelesen werden. Das Leiten von Echo ist in Ordnung.
- Die Eingabe sollte in numerischer Form erfolgen.
- Es ist erforderlich, führende Nullen auszudrucken. (Siehe Beispiele unten.)
- In der letzten Zeile sollte angegeben werden, wie viele Iterationen benötigt wurden. Interpunktion ist erforderlich.
Beispiele:
> 2607
7620 - 0267 = 7353
7533 - 3357 = 4176
7641 - 1467 = 6174
Iterations: 3.
> 1211
2111 - 1112 = 0999
9990 - 0999 = 8991
9981 - 1899 = 8082
8820 - 0288 = 8532
8532 - 2358 = 6174
Iterations: 5.
> 6174
7641 - 1467 = 6174
Iterations: 1.
Jede Programmiersprache ist willkommen. Extra Punkte für Esoteriker + ein kleines Kopfgeld.
Update 1 : Es gibt bereits eine ähnliche Frage .
Update 2 : Beispiel für 6174 als Eingabe hinzugefügt. Vielen Dank an Peter Taylor für den Hinweis.