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
nund weise das Ergebnisnzu.Wiederhole diesen Prozess, bis
neine 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