PAT (Basic Level) 1084 外观数列

题意

自己读题吧。

思路

水~

代码

#include <bits/stdc++.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cout.tie(nullptr);
	string d;
	int n;
	cin >> d >> n;
	for (int i = 1; i < n; ++i) {
		string tmp = "";
		for (int j = 0, k = 0; j < d.size(); j = k) {
			while (k < d.size() && d[k] == d[j]) k++;
			tmp.push_back(d[j]);
			tmp.push_back(k - j + '0');
		}
		d = tmp;
	}
	cout << d << '\n';
	return 0;
} 

HINT

不定时更新更多题解,Basic Level 全部AC代码,详见 link ! ! !

发布了92 篇原创文章 · 获赞 16 · 访问量 3755

猜你喜欢

转载自blog.csdn.net/abcdefbrhdb/article/details/104642126