10032. 怪獸數列

I'm a slow walker, but I never walk backwards.

Task Description
怪獸數列的定義 : 第 x+1 項會由左至右描述第 x 項的數字個數。

以下面的數列第4項1211為例
在此項由左至右先遇到的數字1且出現3次,所以有3個1,第5項前兩個數字是31。
之後遇到數字2且出現1次,所以有1個2,第5項第3和4個數字就是12。
之後的數字由於讀取過,所以略過。因此第5項數字為3112。

怪獸數列範例 : 1, 11, 21, 1211, 3112, 132112

第n項 數字 說明
1 1 初始化1
2 11 第1項有1個1
3 21 第2項有2個1
4 1211 第3項有1個2、1個1
5 3112 第4項有3個1、1個2
6 132112 第5項有1個3、2個1、1個2

請輸入一個四位數字 n,每一位數字都是介於 1~5 之間,依照上述規則輸出下一項。
Input Format
1111≤n≤5555
Output Format
符合怪獸數列定義的下一項整數。
Sample Input
5545
Sample Output
3514

Submit

Login

Testdata Set

Download Testdata