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

輸入格式：

輸入第一行給出 [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;
}