PAT 1084 外觀數列 20 乙級

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

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

分析：用string s接收所需變幻的數字，每次遍歷s，從當前位置i開始，看後面有多少個與s[i]相同，設j處開始不相同，那麼臨時字串t =t + s[i] + to_string(j – i); 然後再將t賦值給s，cnt只要沒達到n次就繼續加油迴圈下一次，最後輸出s的值～

#include using namespace std;
int main() 
s = t;
}cout << s;
return 0;
}

PAT 1084 外觀數列 20 乙級

PAT 1084 外觀數列 20 分

PAT 1084 外觀數列

PAT 1084 外觀數列

相關推薦