Codeforces 1437B Reverse Binary Strings 字符串翻转

最新推荐文章于 2023-05-04 10:03:22 发布

背不过单词选手

最新推荐文章于 2023-05-04 10:03:22 发布

阅读量437

点赞数

CC 4.0 BY-SA版权

分类专栏：思路

本文链接：https://blog.youkuaiyun.com/weixin_43819762/article/details/109340886

思路专栏收录该内容

63 篇文章

订阅专栏

探讨了如何通过最少次数的子串翻转使01字符串达到01交替的方法，并给出了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接

题目大意：

给你一个 01 字符串可以翻转子串问最少翻转几次可以得到 01 交替的字符串

解题思路:

只要存在连续的（无论 01 ）都要把它们翻转下然后把 0 和 1 的统计下选择最大值

代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
string a; 
int main()
{
	int t;
	int i,s,n;
	int ans=0;
	int sum=0; 
	cin>>t;
	while(t--)
	{
		cin>>n;
		cin>>a;
		ans=0;
		sum=0;
		for(i=0;i<n-1;i++)
		{
			if(a[i]==a[i+1])
			{
				if(a[i]=='0')
				  ans++;
				else
				  sum++;
			}
		}
		cout<<max(sum,ans)<<endl;
	}
	return 0;
}

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long ll;
string a; 
int main()
{
	int t;
	int i,s,n;
	int ans=0;
	int sum=0; 
	cin>>t;
	while(t--)
	{
		cin>>n;
		cin>>a;
		ans=0;
		sum=0;
		for(i=0;i<n-1;i++)
		{
			if(a[i]==a[i+1])
			   ans++;
		}
		cout<<(ans+1)/2<<endl;
	}
	return 0;
}