题解：CF603A Alternative Thinking

思路

你猜这个题为什么是 A 题？

很思维的解法。

只允许翻转一次，所以最多只会在原答案上加 \(2\)。

所以我们来讨论仅有的三种可能：

• 加 \(2\)，要有两段连续的 \(0\) 或 \(1\)。
• 加 \(1\)，要有一段连续的 \(0\) 或 \(1\)。
• 不加，没有连续的 \(0\) 或 \(1\)。

我们的代码模拟上面的三种可能就好了。

AC 代码

#include<bits/stdc++.h>
using namespace std;
using ll = long long;
string s;
int n;

int main(){
	// freopen("text.in","r",stdin);
	// freopen("text.out","w",stdout);
	ios::sync_with_stdio(0),cout.tie(0),cin.tie(0);
	cin>>n>>s;
	int ans = 1;
	int ctn = 0;
	for(int i = 1;i < n;i++){
		if(s[i] != s[i-1]){
			ans++;
		}else{
			ctn++;
		} 
	}
	if(ctn >= 2)cout<<ans+2;
	if(ctn == 1)cout<<ans+1;
	else cout<<ans;
	return 0;
}