codeforces 982A Row

题意：

一个01串是否合法满足以下两个要求：

1.没有两个相邻的1；

2.在满足第一个条件的情况下，不能再放下更多的1。

判断一个给定的串是否合法。

思路：

最近cf的A怎么都这么坑啊。。。

首先是判断长度为1的情况，为0是No，1就是Yes；

然后判断长度大于1的，有2种一般情况，11，000

2种特殊情况，开头两个0，结尾两个0。

代码：

#include <stdio.h>
#include <string.h>
#include <algorithm>
using namespace std;
int main()
{
    int n;
    char s[1005];
    scanf("%d%s",&n,s);
    bool f = 0;
    if (n == 1 && s[0] == '0')
    {
        f = 1;
    }
    for (int i = 0;i < n-1;i++) if(s[i] == '1' && s[i+1] == '1') f = 1;
    for (int i = 0;i <= n-2;i++)
    {
        if (i == 0)
        {
            if (s[i] == '0' && s[i+1] == '0') f = 1;
        }
        else if (i == n - 2)
        {
            if (s[i] == '0' && s[i+1] == '0') f = 1;
        }
        else
        {
            if (s[i] == '0' && s[i+1] == '0' && s[i+2] == '0') f = 1;
        }
    } 
    if (f) puts("No");
    else puts("Yes");
    return 0;
}