2181 Round #5 I

题目描述
小羽现在有一排椅子共 n把，1代表该位置有人，0代表没有，他想让你帮他验证这个座次安排作为是否满足以下条件
没有两个人邻座；
在满足第一个条件的情况下，不能再放坐下更多的人。
请注意，第一个和最后一个座位不相邻

输入
第一行包含单个整数 n (1<=n<=1e3) 椅子的数量。
下一行包含一个由 n个字符组成的字符串，每个字符都是 0或 1，用于描述座位。

输出
如果座次符合条件则输出 Yes否则输出No
样例输入
64
1001001010010010100101010010010100100101001001001001010100101001
样例输出
Yes
来源
南阳理工招新题

#include <stdio.h>
#include <stdlib.h>
int main()
{
    int i,j=1,n;
    scanf("%d",&n);
    char c[n];
    getchar();
    for(i=0;i<n;i++)
    {
        scanf("%c",&c[i]);
    }
    for(i=0;i<n-1;i++)
    {
        if(i==0)
        {
            if(c[i]==c[i+1]&&(c[i]=='1'||c[i]=='0'))//前两个座位不能同时为1或0
            {
                j=0;
            }
        }else
        {
            if((c[i]==c[i-1]||c[i]==c[i+1])&&c[i]=='1')//不能有连续两个座位为1
            {
                j=0;
            }
            if(c[i]==c[i-1]&&c[i]==c[i+1]&&c[i]=='0')//不能有连续三个座位为0
            {
                j=0;
            }
        }
        if(i==n-2&&c[i]==c[i+1]&&c[i]=='0')//最后两个座位不能同时为0
        {
            j=0;
        }
    }
    if(j==0||(n==1&&c[0]=='0'))//判断只有一个座位时，该座位必须为1
    {
        printf("No");
    }else
    {
        printf("Yes");
    }
    return 0;
}