PAT 乙級 1084 外觀數列
阿新 • • 發佈:2019-01-14
1084 外觀數列 (20 point(s))
外觀數列是指具有以下特點的整數序列:
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
經驗總結:
這一題,和PAT 乙級 1078 字串壓縮與解壓 中的壓縮非常像,只是多了一個條件,對於只有一個字元的後面也要多加上數字1,其他的就很簡單啦~
AC程式碼
#include <cstdio> #include <string> using namespace std; string dispose(string str) { string temp; char f=str[0]; char s[20]; int num=1; for(int i=1;i<str.size();++i) { if(str[i]==f) { ++num; } else { temp+=f; sprintf(s,"%d",num); for(int j=0;s[j]!='\0';++j) temp+=s[j]; num=1; f=str[i]; } } temp+=f; sprintf(s,"%d",num); for(int j=0;s[j]!='\0';++j) temp+=s[j]; return temp; } int main() { int n,d; string temp; while(~scanf("%d %d",&d,&n)) { temp+=d+'0'; for(int i=1;i<n;++i) { temp=dispose(temp); } printf("%s\n",temp.c_str()); } return 0; }