Generierung einer Zahlenfolge mit digitaler Wurzel

Java Hard loops

Aufgabe «Generierung einer Zahlenfolge mit digitaler Wurzel»

Schreiben Sie ein Programm, das eine Folge von ganzen Zahlen generiert, beginnend mit einer gegebenen Zahl N, und dabei zur zuletzt generierten Zahl deren digitale Wurzel (Quersumme, bis eine einstellige Zahl übrig bleibt) addiert. Das Programm soll genau K Zahlen generieren, beginnend mit N. Falls bei einem Schritt eine Zahl größer als 10^9 wird, wird der Vorgang abgebrochen und es wird nur das bereits Generierte ausgegeben. Verwenden Sie nur Schleifen (for, while). Eingabedaten: zwei ganze Zahlen N und K, durch ein Leerzeichen getrennt. Ausgabedaten: eine durch Leerzeichen getrennte Zahlenfolge.

Eingabeformat

Zwei ganze Zahlen N und K, durch ein Leerzeichen getrennt. 1 ≤ N ≤ 1000, 1 ≤ K ≤ 10000.

Ausgabeformat

Eine Folge von K oder weniger ganzen Zahlen, durch ein Leerzeichen getrennt. Falls die Folge aufgrund des Überschreitens von 10^9 unterbrochen wird, so viele Zahlen ausgeben, wie generiert werden konnten.

Beispiele

Beispiel 1

EINGABE
4 -1 -2 -3 -4
AUSGABE

Beispiel 2

EINGABE
99 4
AUSGABE
99 108 117 126
main.java