B1. Tokitsukaze and Good 01-String (easy version)

解题思路:

将每个连续相同的数分成一段,每段的长度要是偶数,如果不是就要将1->0或0->1使其变成偶数,所以可以用贪心,使每两个字符为一段,两个字符不一样操作数ans就加一。(规定字符串长度一定是偶数!!!)

解题代码:

#include<bits/stdc++.h>
using namespace std;
int main(){
	int T;
	cin>>T;
	while(T--){
		int n;
		cin>>n;
		string s;
		cin>>s;
		int ans=0;
		for(int i=0;i<n-1;i+=2){
			if(s[i]!=s[i+1]) ans++;
		}
		cout<<ans<<endl;
	}
	return 0;
}