ACM寒假集训2019.1.25

VJudge竞赛代码解析

最新推荐文章于 2022-01-23 07:15:00 发布

qq_20618369

最新推荐文章于 2022-01-23 07:15:00 发布

阅读量235

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_20618369/article/details/86646428

本文解析了一段在VJudge竞赛平台上的代码，该代码解决了一个关于字符交换的问题。通过两次循环，实现特定字符'B'和'G'的位置互换，确保了在限定次数内完成任务。代码使用C++编写，展示了基本的输入输出、条件判断和字符串操作。

题目链接：https://vjudge.net/contest/277768#problem
代码：

#include <iostream>
using namespace std;
int main()
{
	int n, t;
	cin >> n >> t;
	if (n < 1 || n>50 || t < 1 || t>50)
		return 0;
	char *s = new char[n + 1];
	cin >> s;
	for(int j=0;j<t;j++)
	for (int i = 0; i < n-1; i++)
	{
		if (s[i] == 'B'&&s[i + 1] == 'G')
		{
			s[i] = 'G';
			s[i + 1] = 'B';
			i++;
		}
	}
	cout << s;
	delete []s;
}