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