Problem D
Morris sekvens
En ofta förekommande gåta handlar om att kunna ange nästa tal $x_i$ i serien:
|
$i$ |
$x_{i}$ |
|
1 |
1 |
|
2 |
11 |
|
3 |
21 |
|
4 |
1211 |
|
5 |
111221 |
Serien bygger på att man utgår från hur talen uttalas. Den börjar med $x_{1} = 1$, vilket kan läsas som “en etta”, vilket ger nästa tal $x_{2} = 11$, dvs $1$ (“en”) $1$ (“etta”). Om man läser ut detta (talet “$11$”) blir det “två ettor”, vilket skrivs som $x_{3} = 21$, dvs $2$ (“två”) $1$ (“ettor”). På samma sätt blir nästa tal $x_{4} = 1211$, baserat på “en etta, en tvåa”. På detta vis forsätter det. varje serie av n förekomster av siffran “a” görs om till “na”. I den här labben ska ditt program läsa in talet i, och skriva ut talet $x_{i}$ enligt denna regel, med antagandet att $x_{1} = 1$.
Den här talsekvensen kallas ibland för “Morris sekvens”, och finns beskriven här: https://en.wikipedia.org/wiki/Look-and-say_sequence.
Indata
Talet i, sådant att $1\ \leq $ i $\leq \ 60$.
Utdata
Talet $x_{i}$ från Morris sekvens enligt ovan.
| Sample Input 1 | Sample Output 1 |
|---|---|
4 |
1211 |
| Sample Input 2 | Sample Output 2 |
|---|---|
15 |
311311222113111231131112132112311321322112111312211312111322212311322113212221 |
