PAT-B 1084 外觀數列 【模擬】

                                                   PAT-B 1084 外觀數列

                     https://pintia.cn/problem-sets/994805260223102976/problems/994805260583813120

 

 

題目

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

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

分析

用字串接收資料，然後統計連續相同字元的數量即可，具體看程式。

C++程式

#include<iostream>

using namespace std;

int main()
{
	int n;
	string s;
	cin>>s>>n;
	for(int i=2;i<=n;i++)
	{
		string temp="";
		for(int j=0;j<s.length();)
		{
			char ch=s[j];
			//統計連續的s[j]有多少個
			int num=0;
			while(j<s.length()&&s[j]==ch) j++,num++;
			temp+=ch;
			if(num<10)//num是一位數 
			   temp+=num+'0';
			else//num是兩位數 
			   temp+=(num/10)+'0'+(num%10)+'0'; 
		}
		s=temp;
	}
	cout<<s<<endl;
	return 0;
}