Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
给你一个长度不大于1e5的二进制字符串。你可以对其中的任意一位进行修改,问在n次操作内能否使其能被32整除。
Input
第一行一个数字代表最大的操作数。
第二行一个不长于1e5的二进制串。
Output
若可以则输出“yes”,否则输出"no"。
Sample Input
1
100010001
Sample Output
no
Hint
Source
行走的二叉树
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
string s;
int flag=0;
cin>>s;
for(int i=0;i<s.size();i++)
{
if(s[i]=='1')
{
flag=1;
break;
}
}
int len=s.size();
if(flag==0)
{
cout<<"yes"<<endl;
return 0;
}
if(len<=5)
{
int sum=0;
for(int i=0;i<len;i++)
{
if(s[i]=='1')
sum++;
}
if(n>=sum)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
else
{
int sum=0;
for(int i=len-5;i<len;i++)
{
if(s[i]=='1')
sum++;
}
flag=0;
for(int i=0;i<len-5;i++)
{
if(s[i]=='1')
{
flag=1;
break;
}
}
if(flag==0)
n--;
if(n>=sum)
cout<<"yes"<<endl;
else
cout<<"no"<<endl;
}
return 0;
}