Code forces 887A Div.64解题报告

原创于 2017-11-08 22:11:30 发布 · 341 阅读

0 ·

CC 4.0 BY-SA版权

贪心算法专栏收录该内容

1 篇文章

订阅专栏

本文探讨了一道算法题目，要求在给定的01字符串中判断是否能通过删除某些字符形成二进制数64（即1000000）。文中详细解释了问题的解决思路及代码实现。

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

题目链接：Div. 64

题意：在一个“01”串中，删除若干个数，剩下的串中能否出现64的二进制（1000000），有则输出“yes”，没有则输出“no”；

分析：由于没有规定删除数的个数，所以我们只要判断第一个“1”后面能否有6个“0”即可，因为第一个“1”后面没有6个”0“的话则之后也不会出现。

数据量100，纯暴力可解

代码实现：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<string>
#include<map>

using namespace std;
typedef long long LL;
const int MAXN=1e6+10;
char str[MAXN];
int main()
{
    scanf("%s",str);
    int l=strlen(str);
    int cnt=0,pos;
    for(int i=0;i<l;i++)
        if(str[i]=='1')
        {
            pos=i;
            break;
        }
    for(int i=pos+1;i<l;i++)
    {
        if(str[i]=='0') cnt++;
        if(cnt==6) break;
    }
    if(cnt==6) puts("yes");
    else puts("no");
    return 0;
}