奇怪的数列

题目描述

输入描述

第一行输入一个数字组成的串，不超过 100 位。

第二行，一个数字 n，表示需要你连续变换多少次，n 不超过 20。

输出描述

输出一个串，表示最后一次变换完的结果。

输入输出样例

示例

输入

5
7

输出

13211321322115

运行限制

• 最大运行时间：1s
• 最大运行内存: 512M

总通过次数: 1911  |  总提交次数: 2089  |  通过率: 91.5%

难度: 困难   标签: 2015, 模拟, 国赛

代码：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

int main(int argc, char *argv[])
{
    // 声明一个二维字符数组a，用于存储输入的字符串和压缩后的结果
    char a[20][10001];
    int n, i, j, k, x, sum;

    // 读取输入的字符串
    gets(a[0]);

    // 读取需要对字符串进行压缩的次数
    scanf("%d", &n);

    for (i = 0; i < n; i++)
    {
        x = 0;
        j = 0;

        // 对当前字符串进行压缩
        while (j < strlen(a[i]))
        {
            sum = 1;

            // 统计连续相同字符的个数
            for (k = j + 1; k < strlen(a[i]); k++)
            {
                if (a[i][k] == a[i][j])
                    sum++;
                else
                    break;
            }

            // 将压缩后的字符存入下一个位置
            a[i + 1][x++] = sum + 48;  // 将数字转换为字符存入数组
            a[i + 1][x++] = a[i][j];
            j += sum;
        }
    }

    // 输出经过n次压缩后的字符串
    for (i = 0; i < strlen(a[n]); i++)
    {
        printf("%c", a[n][i]);
    }

    return 0;
}