easy binary problem

最新推荐文章于 2020-10-14 15:51:23 发布

0!shengxiao

最新推荐文章于 2020-10-14 15:51:23 发布

阅读量270

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_43820242/article/details/88081787

版权

本文探讨了一种算法挑战，即通过有限次数的操作使二进制字符串能够被32整除。介绍了输入输出格式，给出了示例，并提供了一个C++代码示例，该示例使用迭代和条件判断来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description

给你一个长度不大于1e5的二进制字符串。你可以对其中的任意一位进行修改，问在n次操作内能否使其能被32整除。
Input

第一行一个数字代表最大的操作数。

第二行一个不长于1e5的二进制串。
Output

若可以则输出“yes”，否则输出"no"。
Sample Input

1
100010001

Sample Output

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