Codeforces Round #741 (Div. 2)C. Rings(水题)

题目很简单，把二进制思维带进去就ok了

#include<bits/stdc++.h>
using namespace std;
string s;
//二进制11是3  110是6
//题目要求在 左边的数是右边的倍数
//二进制的情况只要在数后面多一个0就是乘以2
//只要找到这个字符串0的位置，判断该0位置，在前半部分还是后半部分，如果没0，就全输出俩个长度相同但是位置不同的字符串就可以了

//！！！长度一定要大于等于一半
int main(){
    long long n,t;
    cin>>t;
    while (t--){
        cin>>n>>s;
        int zhi= s.find('0');//找0的位置
        if(zhi!=-1){//find如果不是返回-1，表示该字符串有0
            if(zhi<s.size()/2)cout<<zhi+1<<" "<<s.size()<<" "<<zhi+2<<" "<<s.size()<<endl;
            else cout<<1<<" "<<zhi+1<<" "<<1<<" "<<zhi<<endl;
        }else cout<<1<<" "<<s.size()-1<<" "<<2<<" "<<s.size()<<endl;
    }
    return 0;
}