Look-and-say sequence
Angenommen, man hat die Zahl
n. Eine Look-and-say-Sequenz wird erzeugt, indem man die Ziffern von n in der Reihenfolge liest, in der sie im Zahlwert erscheinen. Nehmen wir zum Beispiel n = 43556777. Diese Zahl würden wir wie folgt beschreiben:- Eine 4 (14)
- Eine 3 (13)
- Zwei 5 (25)
- Eine 6 (16)
- Drei 7 (37)
Der nächste Wert in der Sequenz, der auf 43556777 folgt, wäre somit 1413251637.
Ausgehend von einer Anfangszahl n soll nach k Schritten die entsprechende Zahl in der Look-and-say-Sequenz berechnet werden.
Eingabe
Die erste Zeile der Eingabe enthält die Anfangszahl
n (1 ≤ n ≤ ).Die zweite Zeile der Eingabe enthält die Anzahl der Schritte
k (0 ≤ k ≤ 30).Ausgabe
Das Programm soll die Zahl ausgeben, die sich nach
k Schritten in der Look-and-say-Sequenz ergibt, wenn mit der Zahl n gestartet wird.Beispiele
Input | Output |
6
4 | 132116 |
33333
1 | 53 |
Erklärung
- 6 → 16 → 1116 → 3116 → 132116
- 33333 → 53
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB