Code forces 887A Div.64解题报告

题目链接：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;}