真的不会写

用户名：2075939361

访问量：4171

签　名：

等　　级
排　　名	4563
经　　验	1672
参赛次数	0
文章发表	10
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

代码简单，思路清晰
浏览：41

搞懂map自定义排序
浏览：28

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

代码简单，思路清晰

　　作者: 真的不会写　　　　发表时间：2024-01-11 15:57:45 浏览：41　|　评论：0　

原题链接：蓝桥杯2015年第六届真题-奇怪的数列

##### 代码很简单，不懂看注释
###### dfs版本
最开始想的是dfs，后来发现其实循环就行了
    #include <bits/stdc++.h>
    using namespace std;
    string dfs(string s, int depth) {
    	if (depth == 0)return s;
    	s += '&';//设置监督元,方便处理s,例如s为"5"这样的情况,count++后直接跳出循环了,没有把"15"加入ss中
    	string ss;
    	char a=s[0];
    	int count = 0;
    	for (int i = 0; i < s.size(); i++)
    	{
    		if (a == s[i]) {
    			count++;//相同的字符,统计个数
    		}
			//遇到不同字符,把前面的相同字符加入ss字符串,重置a和count
    		else {
    			ss += char(count + '0');
    			ss += s[i - 1];
    			a = s[i];
    			count = 1;
    		}
    	}
    	depth--;//变换次数
    	return dfs(ss, depth);
    }
    string s;
    int main() {
    	int depth;
    	cin >> s;
    	cin >>depth;
    	cout<<dfs(s, depth);
    	return 0;
    }

###### 循环版本
```cpp
#include <iostream>
#include <bits/stdc++.h>
using namespace std;

string s;
int main() {
	int depth;
	cin >> s;
	cin >>depth;
	for (int j = 0; j < depth; j++) {
		s += '&';
		string ss;
		char a = s[0];
		int count = 0;
		for (int i = 0; i < s.size(); i++)
		{
			if (a == s[i]) {
				count++;
			}
			else {
				ss += char(count + '0');
				ss += s[i - 1];
				a = s[i];
				count = 1;
			}
		}
		s = ss;
	}
	s.erase(s.end());//删除监督元
	cout << s << endl;
	return 0;
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

真的不会写

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

校门外的树（C++代码）

C语言训练-求函数值（C语言代码）

校门外的树（C语言代码）

P1002 （C语言代码）

代码简单，思路清晰

评论区

精彩推荐

矩阵乘法（C++代码）

大小写转换（C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

Wu-求圆的面积（C++代码）

字符逆序（C语言代码）

IP判断（C语言描述，蓝桥杯）

最小公倍数（C语言代码）

简单的a+b （C语言代码）

大神老白（C语言代码）

真的不会写

TA的其他文章

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

校门外的树 （C++代码）

C语言训练-求函数值 （C语言代码）

校门外的树 （C语言代码）

P1002 （C语言代码）

代码简单，思路清晰

评论区

精彩推荐

矩阵乘法 （C++代码）

大小写转换 （C语言代码）

C语言程序设计教程（第三版）课后习题4.9 （C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

Wu-求圆的面积 （C++代码）

字符逆序 （C语言代码）

IP判断 （C语言描述，蓝桥杯）

最小公倍数 （C语言代码）

简单的a+b （C语言代码）

大神老白 （C语言代码）

校门外的树（C++代码）

C语言训练-求函数值（C语言代码）

校门外的树（C语言代码）

　　评论区

矩阵乘法（C++代码）

大小写转换（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

Wu-求圆的面积（C++代码）

字符逆序（C语言代码）

IP判断（C语言描述，蓝桥杯）

最小公倍数（C语言代码）

大神老白（C语言代码）