【PAT乙级】1084 外观数列

外观数列是指具有以下特点的整数序列：

d, d1, d111, d113, d11231, d112213111, ...

它从不等于 1 的数字 d 开始，序列的第 n+1 项是对第 n 项的描述。比如第 2 项表示第 1 项有 1 个 d，所以就是 d1；第 2 项是 1 个 d（对应 d1）和 1 个 1（对应 11），所以第 3 项就是 d111。又比如第 4 项是 d113，其描述就是 1 个 d，2 个 1，1 个 3，所以下一项就是 d11231。当然这个定义对 d = 1 也成立。本题要求你推算任意给定数字 d 的外观数列的第 N 项。

输入格式：

输入第一行给出 [0,9] 范围内的一个整数 d、以及一个正整数 N（≤ 40），用空格分隔。

输出格式：

在一行中给出数字 d 的外观数列的第 N 项。

输入样例：

1 8

输出样例：

1123123111

个人理解

这题就是对一个字符串中连续出现的字符进行计数，并将字符和计数结果写入另一个字符串，然后输出即可。

实现代码

#include <cstdio>
#include <cstring>
#include <string>
#include <set>
#include <map>
#include <cmath>
#include <algorithm>
#include <iostream>
#define ll long long
#define ep 1e-5
#define INF 0x7FFFFFFF

using namespace std;

// 返回一个数的描述
string solve(string num) {
    string ret = "";
    int len = int(num.length());
    for (int i = 0; i < len; i ++) {
        int cnt = 1;
        while (num[i] == num[i+1]) {
            i ++;
            cnt ++;
            if (i == len-1) break;
        }
        char cnt_str[10];
        sprintf(cnt_str, "%d", cnt);
        ret += num[i];
        ret += cnt_str;
    }
    return ret;
}

int main() {
    // 输入
    string num;
    int n;
    cin >> num >> n;
    
    // 进行n-1次迭代
    for (int i = 0; i < n-1; i ++) {
        num = solve(num);
    }
     //输出
    cout << num;
    return 0;
}

总结

学习不息，继续加油