题目很简单,把二进制思维带进去就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;
}