Input

00000000010000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000010000000000

Output

12

Answer

11

代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
string a;
bool f(int l,int r){
	int k=1,s=0;
	for(int i=r;i>=l;i--){
		if(s>r-l+1)return 0;
		if(a[i]-'0')s+=k;
		k<<=1;
	}
	if(s==r-l+1)return 1;
	return 0;
}
signed main(){
	int t;
	cin>>t;
	for(int i=1;i<=t;i++){
		cin>>a;
		int n=a.length(),s=0;
		for(int l=0;l<n;l++){
			for(int r=l;r<n;r++){
				if(f(l,r)){
					cout<<l<<' '<<r<<"ok"<<endl;s++;
				}
				else cout<<l<<' '<<r<<"notok"<<' '<<f(l,r)<<endl;
			}
		}
		cout<<s<<endl;
	}
	return 0;
}