wp231957 发表于 2022-6-7 15:52:51

求最长连续数及其坐标

假设现在有一组数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:33:57

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)printf("%d,",i);
      if(a)flag=1,len++;
      else flag=0;
      if(len&&flag==0)printf("%d\n",len),len=0;
    }
    return 0;
}

wp231957 发表于 2022-6-7 16:46:09

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


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

jhq999 发表于 2022-6-7 16:59:12

本帖最后由 jhq999 于 2022-6-7 17:07 编辑

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)printf("%d,",i);
      if(a)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)printf("%d,",i);
      if(a)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.

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

#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 == num) count++;
                else {
                        num = arr;
                        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 18:05:35

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


收到，谢谢

jhq999 发表于 2022-6-7 21:23:46

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={0};
    for(i=0,j=0;i<n;i++)
    {
      if(flag==0&&a)b=i;
      if(a)flag=1,len++;
      else flag=0;
      if(len&&(flag==0||i==n-1))
      {
            b=len;
            if(max<len)max=len;
            len=0;
      }

    }
    printf("%d\n",max);
    for(i=1;i<34;i+=2)
      if(max==b)
    {
      for(j=0;j<max;j++)printf("%d ",b+j);
      printf("\n");
    }
    return 0;
}
页: [1]
查看完整版本: 求最长连续数及其坐标