PAT甲級真題1140 外觀數列

2021-10-10 12:00:10 字數 769 閱讀 1480

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

d, d1, d111, d113, d11231, d112213111, …

其中 d 是乙個 [0,9][0,9] 範圍內的不等於 11 的整數。

序列的第 n+1n+1 項是對第 nn 項的描述。

比如第 22 項表示第 11 項有 11 個 d,所以就是 d1;

第 22 項是 11 個 d(對應 d1)和 11 個 11(對應 1111),所以第 33 項就是 d111。

又比如第 44 項是 d113,其描述就是 11 個 d,22 個 11,11 個 33,所以下一項就是 d11231。

當然這個定義對 d=1d=1 也成立。

本題要求你推算任意給定數字 d 的外觀數列的第 nn 項。

輸入格式

共一行包含兩個整數 dd 和 nn。

輸出格式

在一行中給出數字 dd 的外觀數列的第 nn 項。

資料範圍

0≤d≤90≤d≤9,

1≤n≤401≤n≤40

輸入樣例:

1 8輸出樣例:

1123123111

#include

#include

using

namespace std;

intmain()

cur = next;

} cout << cur << endl;

return0;

}

PAT甲級真題1153

pat 准考證號由 44 部分組成 第 11 位是級別,即 t 代表頂級 a 代表甲級 b 代表乙級 第 2 42 4 位是考場編號,範圍從 101101 到 999999 第 5 105 10 位是考試日期,格式為年 月 日順次各佔 22 位 最後 11 1311 13 位是考生編號,範圍從 00...

1084 外觀數列 20 PAT乙級真題

1084.外觀數列 20 外觀數列是指具有以下特點的整數序列 d,d1,d111,d113,d11231,d112213111,它從不等於 1 的數字 d 開始,序列的第 n 1 項是對第 n 項的描述。比如第 2 項表示第 1 項有 1 個 d,所以就是 d1 第 2 項是 1 個 d 對應 d1...

PAT甲級真題 1014 Wait In Line

一 題目 二 思路 題意 模擬排隊,但和實際排隊的區別在於 思路 模擬排隊,記錄消費者辦理結束所需的總時間 以分鐘為單位,最後轉換為時刻,由等待時間 辦理時間組成 若等待時間wt 540,則給予sorry 否則,根據總時間sum算出相應時刻 注意 當兩個視窗同樣長且均未滿時,要同時入隊消費者,使之隊...