5.1 qbxt 一测 T1

　　　　　　　　　　　　　　　　　　　禁咒检验

　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　（3MB / 2s）
【问题描述】
　　在古老的世界里，有一个神奇的职业叫做魔法师。
　　魔法师的特点是会魔法，施放魔法需要念咒语。
　　在古老的世界里，有一个神奇的职业叫做码农。码农的工作是帮助魔法师记录咒语。
　　码农用 0 和 1 来记录咒语， 所以一个咒语可以用一个仅由 0 和 1 构成的字符串 S 表示。
　　魔法师念咒语时就是把 S 从左到右读一遍。随着 0 和 1 的默念，魔法的能量从魔法师体内涌出。

　　如果魔法师连续念的 4 个字符中， ‘0’的数量不到 2 个，那么魔法师的体力
会大量消耗。如果魔法师念 S 时会出现大量消耗体力的情况，那么 S 就被称为
禁咒。例如“010101”不是禁咒，但“001101000”是禁咒，因为魔法师会在连
续念出“1101” 。
　　码农的一个重要任务，就是帮助魔法师判断一条咒语是不是禁咒。
因为在古老的世界里，还没有印刷术，更没有计算机，所以信息存储全靠手
写，所以如果 S 很长，码农是不会把 S 抄下来的，只会去背下一部分。相应的，
本题的内存仅能使用 3MB 。为避免程序运行时的额外内存计入这 3MB，评测时
会开 6MB， 但是你仍应当成 3MB 来写代码， 只是不必担心系统抢你仅有的 3MB
内存。
【输入格式】

一行一个字符串 S，表示咒语

【输出格式】

如果 S 是禁咒，输出“Yes” ，否则输出“No”

【样例输入】

100010101

【样例输出】
　　No

【数据规模和约定】
对于 60%的数据， 1<=|S|<=1000
对于 100%的数据， 1<=|S|<=10^7

考场解题：
　　这明显的在线做啊，用两个 int 变量记录一下，int a 表示 1 的
出现，int b 表示 0 的出现，若 b=2 是让 a 和 b 归零，若 a=3 了，则
判断一下 b 是不是小于 2，若小于 2 则输出‘Yes’ ，or 输出‘No’ ；
自己手造了几组样例，嗯，没毛病，感觉挺对的，就没再继续想。
then吃完饭回来，自己脑袋忽然灵光一闪，给自己举出了一个反例，

果然好像有 WA 的（0110100）

正解：
　　好像我想麻烦了哦，直接定义一个 char a[5]数组，若字符串的
长度大于 4 后，每输入一个字符，对它和它之前三个字符统计一下 1
的数量，若数量超过了 3 个，则可以直接 break 掉，输出‘Yes’ ，输
入完以后没有 break 则输出‘No’就好咯。

哇，原来开 2s 是因为这啊，挺简单的，考场上咋就没想到呢。

据老师自己说没有准备卡 scanf，结果最后一个
　　点还是卡了，getchar（）就可以过。

　　期望的分：100
　　　实际得分：60

代码：

#include <cstdio>
#include <iostream>
#include <queue>
#include <vector>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <set>
#include <map>
//#define DEBUG
using namespace std;
int main()
{
    freopen("str.in","r",stdin);
    freopen("str.out","w+",stdout);    
    queue<char>str;
    int zero(0),one(0);
    bool ok(false);
    char ch(getchar());
    for(;ch == '0' || ch == '1';ch = getchar())
    {
        str.push(ch);
        //cout<<ch;
        if(ch == '0')
        {
            ++zero;
        }
        if(str.size() == 4)
        {
            if(zero < 2)
            {
                ok = true;
                break;
            }
            if(str.front() == '0')--zero;
            str.pop();
        }
    }
    if(ok)printf("Yes\n");
    else printf("No\n");
    return 0;
}