题解
不仅要学会怎么打cf,还要学会怎么解决问题:把条件写下来,对着条件写,然后对着程序在脑海中充分模拟
code
#include<bits/stdc++.h>
using namespace std;
char s[20005];
int main()
{
int t;
cin>>t;
while(t--)
{
int n;
cin>>n;
cin>>(s+1);//字符串下标加一好操作
int flag=0;
int i;
for(i=1;i<=n;i++)
{
if(s[i]=='0')
{
if(i*2<=n) flag=1;//
else flag=-1;//如果0出现在右半边,那么以0作为结尾
break;
}
}
if(flag==1) printf("%d %d %d %d\n",i,n,i+1,n);//i代表发现0的位置
else if(flag==-1) printf("1 %d 1 %d\n",i,i-1);//左边总是大于右边
else if(flag==0)
{
if(n%2==0) printf("1 %d 1 %d\n",n,n/2);//没发现代表全是1,直接选一半
else printf("1 %d 1 %d\n",n-1,n/2);
}
}
return 0;
}
标签:code,int,题解,学会,Rings,cin
From: https://www.cnblogs.com/pure4knowledge/p/18125085