外觀數列是指具有以下特點的整數序列:
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算出相應時刻 注意 當兩個視窗同樣長且均未滿時,要同時入隊消費者,使之隊...