PTA甲级考试真题练习140——1140 Look-and-say Sequence

题目

思路

水题

代码

#include <iostream>
#include <string.h>
#include<sstream>
using namespace std;
int main()
{
	string num;
	int n;
	cin >> num >> n;
	for (int i = 0; i < n -1; ++i) {
		int cnt = 1;
		string str;
		str += num[0];
		for (int j = 1; j < num.length(); ++j) {
			if (num[j] == num[j - 1])
				cnt++;
			else {
				stringstream ss;
				ss << cnt;
				str += ss.str();
				str += num[j];
				cnt = 1;
			}
		}
		stringstream ss;
		ss << cnt;
		str += ss.str();
		num = str;
	}
	cout << num;
	return 0;
}