[蓝桥杯2015决赛]奇怪的数列-双指针+模拟

最新推荐文章于 2025-05-20 03:26:57 发布

原创最新推荐文章于 2025-05-20 03:26:57 发布 · 439 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#字符串 #算法 #C++ #string #蓝桥杯

蓝桥杯真题题解专栏收录该内容

159 篇文章

订阅专栏

本文介绍了解决一道关于从给定数字串按特定读写规则变换的问题，通过模拟递推过程，实现连续变换n次的程序。关键在于理解每行数字是对上一行的描述，如1113表示1个1和1个3。

题目描述
从X星截获一份电码，是一些数字，如下：
13
1113
3113
132113
1113122113
…
YY博士经彻夜研究，发现了规律：
第一行的数字随便是什么，以后每一行都是对上一行“读出来”
比如第2行，是对第1行的描述，意思是：1个1，1个3，所以是：1113
第3行，意思是：3个1,1个3，所以是：3113
请你编写一个程序，可以从初始数字开始，连续进行这样的变换。
输入
第一行输入一个数字组成的串，不超过100位
第二行，一个数字n，表示需要你连续变换多少次，n不超过20
输出
输出一个串，表示最后一次变换完的结果。
样例输入

5
7

样例输出

13211321322115

解题思路：
模拟过程！

代码如下：

#include <iostream>
#include <cstring>
using namespace std;

int main() {
	string a, str;
	cin >> a;
	int n;
	cin >> n;
	while (n--) {
		int len = a.length();
		str = "";
		for (int i = 0; i < len; i++) {
			int j = i + 1, cnt = 1;
			while (a[i] == a[j]) {
				j++;
				cnt++;
			}
			str += (cnt + '0');
			str += a[i];
			i = j - 1;//因为进入循环以后，i会++
		}
		a = str;
	}
	cout << a << endl;
	return 0;
}