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;
}