2023牛客寒假算法基础集训营1 A题

原题链接

#include <bits/stdc++.h>
using namespace std;
int main(){
    int cnt1,cnt2,n,flag=0,a,b;
    cin>>n;
    string string1;
    while (n--){
    cnt1=cnt2=a=b=flag=0;
    cin>>string1;
        for(int i=0;i<10;i++){
         if(i%2==0){
            if(string1[i]=='1') cnt1++;
            a++;
         }
         else {
            if(string1[i]=='1')cnt2++;
            b++;
         }
            if(abs(cnt1-cnt2)>=3&&i%2==1){
                flag=i+1;
                break;
            }
            if(cnt1>cnt2+5-b||cnt2>cnt1+5-a){
                flag=i+1;
                break;
            }
    }

        if(cnt1==cnt2)cout<<"-1"<<endl;
        else if(flag!=0){
            cout<<flag<<endl;
        }
    }
}