easy binary problem

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;
}

猜你喜欢

转载自blog.csdn.net/weixin_43820242/article/details/88081787