2022.3.28# Codeforces Round #779 (Div. 2) A.Marin and Photoshoot

2022-03-28

两个0之间至少有2个1，所以判断两个0之间的间隔，也就是1的数量，如果少于2那就sum++；

#include<iostream>
#include<vector>
#include<string>
#include<unordered_map>
#include<algorithm>
#include<cmath>
#define maxn 100010
#define ll long long
#define lld  double
using namespace std;

inline int read()
{
    int x = 0;char c = getchar();
    while (c < '0' || c>'9') c = getchar();
    while (c >= '0' && c <= '9') x = x * 10 + c - '0', c = getchar();
    return x;
}
void solve()
{
        int n;
    cin>>n;
    char s[1000];
    scanf("%s",s);
    vector<int>vec;
    for(int i=0;i<n;i++)
    if(s[i]=='0')
    vec.push_back(i);

    if(vec.empty())
    {
        cout<<0<<endl;
        return;
    }
    int ans=0;
    for(int i=1;i<vec.size();i++)
    {
        ans+=max(0,2-(vec[i]-vec[i-1]-1));
    }
    
    cout<<ans<<endl;
}
int main(void)
{
 ios_base::sync_with_stdio(0);
 cin.tie(0);
int t;
cin>>t;
while(t--)
{
    solve();
}
 return 0;   
}

水题都不会做，懈怠了。