01序列

/*

题目描述

给定一个数组metrix，数组中只包含1和0，且数组中的1都不相邻，输入一个数n，问能否在将数组中n个0替代换成1后不破坏1都不相邻的条件。
例1 metrix=[1,0,0,0,1],n=1输出true
例2 metrix=[1,0,0,0,1],n=2输出false

输入描述:

输入一个数m(1≤m≤100000)表示metrix的长度

第二行m个数 0或1 表示改位置数组中的元素是0还是1

第三行输入一个数n

输出描述:

输出true或false

示例1

输入

复制

5
1 0 0 0 1
1

输出

复制

true

*/

 

#include<stdio.h>
int main(int argc,char *argv[])
{
    int n,n1,i,cnt=0,cnt1=0;
    scanf("%d",&n);
    int a[n];
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=0;i<n;i++)
    {
        if(a[i]==0)
        {
            cnt++;
        }else
        {
            cnt=0;
        }
        if(cnt==3)
        {
            cnt1++;
        }
    }
    scanf("%d",&n1);
    if(cnt1>=n1)
    {
        printf("true\n");
    }else
    {
        printf("false\n");
    }
    return 0;
}

转载于:https://www.cnblogs.com/lijianmin6/p/10716197.html