https://codeforces.com/contest/2064/problem/A
#include<bits/stdc++.h>
using namespace std;
int t,x,flag,ll;
string n;
int main(){
//freopen("in.txt","r",stdin);
//freopen("out.txt","w",stdout);
cin>>t;
while(t--){
cin>>ll>>n;
for(int i=n.size()-1;i>=0;i--){
if(n[i]=='1'&&flag==0){
x++;flag=1;
if(i!=n.size()-1&&n[i+1]=='0'){x++;}
}
if(n[i]=='0'){flag=0;}
}
cout<<x<<endl;
x=0;flag=0;
}
return 0;
}10min，慢了
注意到，若存在连续‘1’与‘0’相邻且为前后关系时，必定操作两次，单独‘0’不操作，单独‘1’操作1次
int ll纯为了跳过字符串长度的输入，因为我没读题，直接n.size()取长度了
More games similar to Friv but labeled as frivv! frivv Check it out for some fun!
I’ve been playing royally rummy on royallyrummybet and I am really glad to have come across it at all. Checkout more: royally rummy
Yo, just snagged the yolo 247 apk. Installation was smooth as butter. Let’s see if it’s as lucky as they say. Feels good to game on the go! Check it out here: yolo 247 apk