Unendliche Quersumme
Bei einer gegebenen Ganzzahl
n
soll die unendliche Quersumme ihrer Ziffern berechnet werden.Wir definieren die unendliche Quersumme der Ziffern als folgenden Prozess:
- Berechne die Summe der Ziffern von
n
und weise das Ergebnisn
zu.
- Wiederhole diesen Prozess, bis
n
eine einstellige Zahl ist.
Die Eingabe enthält eine einzelne Ganzzahl
n
.Das Programm sollte eine einzelne Ganzzahl ausgeben - die unendliche Quersumme der Ziffern von
n
.Eingabe | Ausgabe |
64 | 1 |
8 | 8 |
Die Erklärung für 64: 64 → 6 + 4 = 10 → 1 + 0 = 1 ⇒ 1 ist die Antwort
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB