外觀數列是指具有以下特點的整數序列：

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

輸入格式：

輸入第一行給出 [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;
}
 

總結

學習不息，繼續加油