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 Ergebnis n 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

To check your solution you need to sign in
Sign in to continue