PAT乙级1084外观数列

1084 外观数列 (20 分)

外观数列是指具有以下特点的整数序列：

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

这道题主要是理解题意有点扯淡，举个例子吧

 

1

11（因为第一个数有1个1）

12（第二个数有2个1）

11 21（第三个数有1个1，所以11；有1个2，所以21） 

12 21 11 （第三个数有2个1，所以为12；有1个2，所以为21，有1个1，所以为11）

以此类推

。。。。题目应该懂了吧

思路就简单了，上代码

#include<iostream>
#include<string>
using namespace std;
int main()
{   
	string input,output;
	int N;
	cin >> input>>N;
	for (int i = 0; i < N-1; i++){
		char same = input[0];
		int time = 1;
		string time1;
		for (int j = 1; j < input.length(); j++){
			if (input[j] == same){
				time++;
			}
			else{
				output.push_back(same);
				if (time>9){
					time1=to_string(time);
					output.append(time1);
				}
				else{
					output.push_back(time + '0');
				}
				same = input[j];
				time = 1;
			}
		}
		output.push_back(same);
		if (time>9){
			time1 = to_string(time);
			output.append(time1);
		}
		else{
			output.push_back(time + '0');
		}
		input = output;
		output.clear();
	}
	cout << input;
	return 0;
}