[已解决]求最长连续数及其坐标

wp231957

假设现在有一组数  0 ,1, 1 ,1, 0, 0 ,0 ,1 ,1 ,1 ,1 ,1 ,0 ,0 ,1 ,1 ,0
我们现在对其求非0连续数及坐标   有  1, 长度为3
                                                  有  7  长度为 5
                                                   有 14  长度为2
要求输出结果   最长连续长度为 5   坐标为 7 8 9 10 11

我觉得不是很难啊  怎么卡住了呢

最佳答案

月排行榜 / 总排行榜

jhq999

2022-6-7 16:59:12

wp231957 发表于 2022-6-7 16:46
不要这个结果，最后结果
5 , 7 8 9 10 11

int main()
{
    int a[]={0 ,1, 1 ,1, 0, 0 ,0 ,1 ,1 ,1 ,1 ,1 ,0 ,0 ,1 ,1 ,0};
    int i=0,j=0,flag=0,len=0,n=sizeof(a)/sizeof(int),max=0;
    for(i=0;i<n;i++)
    {
        //if(flag==0&&a[i])printf("%d,",i);
        if(a[i])flag=1,len++;
        else flag=0;
        if(len&&flag==0)if(max<len)max=len,len=0;
        if(n<max+i)break;
    }
    flag=0;
    printf("%d,",max);
    for(i=0;i<n;i++)
    {
        //if(flag==0&&a[i])printf("%d,",i);
        if(a[i])flag=1,len++;
        else flag=0;
        if(len&&flag==0)
            if(max==len)
            {
                for(i=i-len;len>0;len--)printf("%d ",i+max-len);
                break;//////如果不是唯一可以注释掉，前面改成 for(j=i-max;j<max;j++)printf("%d ",j);len=0;
            }
            else
                len=0;

    }
    return 0;
}

5,7 8 9 10 11
Process returned 0 (0x0)   execution time : 0.237 s
Press any key to continue.

跳转到最佳答案楼层

jhq999

int main()
{
    int a[]={0 ,1, 1 ,1, 0, 0 ,0 ,1 ,1 ,1 ,1 ,1 ,0 ,0 ,1 ,1 ,0};
    int i=0,j=0,flag=0,len=0,n=sizeof(a)/sizeof(int);
    for(i=0;i<n;i++)
    {
        if(flag==0&&a[i])printf("%d,",i);
        if(a[i])flag=1,len++;
        else flag=0;
        if(len&&flag==0)printf("%d\n",len),len=0;
    }
    return 0;
}

wp231957

jhq999 发表于 2022-6-7 16:33

不要这个结果，最后结果
5 , 7 8 9 10 11

jhq999

wp231957 发表于 2022-6-7 16:46
不要这个结果，最后结果
5 , 7 8 9 10 11

int main()
{
    int a[]={0 ,1, 1 ,1, 0, 0 ,0 ,1 ,1 ,1 ,1 ,1 ,0 ,0 ,1 ,1 ,0};
    int i=0,j=0,flag=0,len=0,n=sizeof(a)/sizeof(int),max=0;
    for(i=0;i<n;i++)
    {
        //if(flag==0&&a[i])printf("%d,",i);
        if(a[i])flag=1,len++;
        else flag=0;
        if(len&&flag==0)if(max<len)max=len,len=0;
        if(n<max+i)break;
    }
    flag=0;
    printf("%d,",max);
    for(i=0;i<n;i++)
    {
        //if(flag==0&&a[i])printf("%d,",i);
        if(a[i])flag=1,len++;
        else flag=0;
        if(len&&flag==0)
            if(max==len)
            {
                for(i=i-len;len>0;len--)printf("%d ",i+max-len);
                break;//////如果不是唯一可以注释掉，前面改成 for(j=i-max;j<max;j++)printf("%d ",j);len=0;
            }
            else
                len=0;

    }
    return 0;
}

5,7 8 9 10 11
Process returned 0 (0x0)   execution time : 0.237 s
Press any key to continue.

傻眼貓咪

#include <stdio.h>

int main(void) {
        int arr[] = { 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0 },
                N = sizeof(arr) / sizeof(int),
                max = -1, count = 0, end; // 最长长度、暂定长度、最后坐标

        for (int i = 0, num = -1; i < N; ++i) {
                if (arr[i] == num) count++;
                else {
                        num = arr[i];
                        if (max < count) {
                                max = count;
                                end = i - 1;
                        }
                        count = 1;
                }
                if (i == N - 1 && max < count) {
                        max = count;
                        end = i;
                }
        }
        printf("最长连续长度为: %d\n坐标为: ", max);
        for (int i = end - max + 1; i <= end; ++i) printf("%d ", i);
}

wp231957

傻眼貓咪 发表于 2022-6-7 17:50

收到，谢谢

jhq999

int main()
{
    int a[]={1 ,1, 1 ,1, 0, 1 ,0 ,1 ,1 ,0 ,1 ,0 ,0,1 ,1 ,1 ,1};

    int i=0,j=0,flag=0,len=0,n=sizeof(a)/sizeof(int),max=0;
    int b[17+17]={0};
    for(i=0,j=0;i<n;i++)
    {
        if(flag==0&&a[i])b[j++]=i;
        if(a[i])flag=1,len++;
        else flag=0;
        if(len&&(flag==0||i==n-1))
        {
            b[j++]=len;
            if(max<len)max=len;
            len=0;
        }

    }
    printf("%d\n",max);
    for(i=1;i<34;i+=2)
        if(max==b[i])
    {
        for(j=0;j<max;j++)printf("%d ",b[i-1]+j);
        printf("\n");
    }
    return 0;
}