Problem
Nehmen wir eine vierstellige Zahl, bei der nicht alle Ziffern gleich sind, z. B. 6264. Ordnen wir die Zahlen zuerst in absteigender Reihenfolge an - 6642; Wenn wir sie dann in umgekehrter Reihenfolge neu anordnen, erhalten wir 2466. Subtrahieren wir die letzte Zahl von 6642. Im nächsten Schritt werden wir mit der resultierenden Differenz dasselbe tun. Durch mehrere solcher Aktionen wird eine Zahl erhalten, die in sich selbst übergeht und als konstante Kaprekar bezeichnet wird. Wenn die Differenz dreistellig ist, müssen Sie am Anfang eine Null hinzufügen.
Sie müssen ein Programm schreiben, das diese Konstante und die Anzahl der Schritte findet, um sie von einer gegebenen vierstelligen Zahl zu erhalten.
Eingabe: Sie geben eine einzelne Zeichenfolge ein, in die eine vierstellige Zahl geschrieben ist.
Ausgabe: Geben Sie in der ersten Zeile die konstante Kapitelkonstante aus, in der zweiten Zeile die Anzahl der Schritte, um sie zu erhalten.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
1234 |
6174 3 |