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

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

1. int main()
   
2. {
   
3.     int a[]={0 ,1, 1 ,1, 0, 0 ,0 ,1 ,1 ,1 ,1 ,1 ,0 ,0 ,1 ,1 ,0};
   
4.     int i=0,j=0,flag=0,len=0,n=sizeof(a)/sizeof(int),max=0;
   
5.     for(i=0;i<n;i++)
   
6.     {
   
7.         //if(flag==0&&a[i])printf("%d,",i);
   
8.         if(a[i])flag=1,len++;
   
9.         else flag=0;
   
10.         if(len&&flag==0)if(max<len)max=len,len=0;
    
11.         if(n<max+i)break;
    
12.     }
    
13.     flag=0;
    
14.     printf("%d,",max);
    
15.     for(i=0;i<n;i++)
    
16.     {
    
17.         //if(flag==0&&a[i])printf("%d,",i);
    
18.         if(a[i])flag=1,len++;
    
19.         else flag=0;
    
20.         if(len&&flag==0)
    
21.             if(max==len)
    
22.             {
    
23.                 for(i=i-len;len>0;len--)printf("%d ",i+max-len);
    
24.                 break;//////如果不是唯一可以注释掉，前面改成 for(j=i-max;j<max;j++)printf("%d ",j);len=0;
    
25.             }
    
26.             else
    
27.                 len=0;
    
28. 
    
29.     }
    
30.     return 0;
    
31. }
    

复制代码

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

复制代码

跳转到最佳答案楼层

jhq999

1. int main()
   
2. {
   
3.     int a[]={0 ,1, 1 ,1, 0, 0 ,0 ,1 ,1 ,1 ,1 ,1 ,0 ,0 ,1 ,1 ,0};
   
4.     int i=0,j=0,flag=0,len=0,n=sizeof(a)/sizeof(int);
   
5.     for(i=0;i<n;i++)
   
6.     {
   
7.         if(flag==0&&a[i])printf("%d,",i);
   
8.         if(a[i])flag=1,len++;
   
9.         else flag=0;
   
10.         if(len&&flag==0)printf("%d\n",len),len=0;
    
11.     }
    
12.     return 0;
    
13. }
    

复制代码

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

1. int main()
   
2. {
   
3.     int a[]={0 ,1, 1 ,1, 0, 0 ,0 ,1 ,1 ,1 ,1 ,1 ,0 ,0 ,1 ,1 ,0};
   
4.     int i=0,j=0,flag=0,len=0,n=sizeof(a)/sizeof(int),max=0;
   
5.     for(i=0;i<n;i++)
   
6.     {
   
7.         //if(flag==0&&a[i])printf("%d,",i);
   
8.         if(a[i])flag=1,len++;
   
9.         else flag=0;
   
10.         if(len&&flag==0)if(max<len)max=len,len=0;
    
11.         if(n<max+i)break;
    
12.     }
    
13.     flag=0;
    
14.     printf("%d,",max);
    
15.     for(i=0;i<n;i++)
    
16.     {
    
17.         //if(flag==0&&a[i])printf("%d,",i);
    
18.         if(a[i])flag=1,len++;
    
19.         else flag=0;
    
20.         if(len&&flag==0)
    
21.             if(max==len)
    
22.             {
    
23.                 for(i=i-len;len>0;len--)printf("%d ",i+max-len);
    
24.                 break;//////如果不是唯一可以注释掉，前面改成 for(j=i-max;j<max;j++)printf("%d ",j);len=0;
    
25.             }
    
26.             else
    
27.                 len=0;
    
28. 
    
29.     }
    
30.     return 0;
    
31. }
    

复制代码

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

复制代码

傻眼貓咪

1. #include <stdio.h>
   
2. 
   
3. int main(void) {
   
4.         int arr[] = { 0, 1, 1, 1, 0, 0, 0, 1, 1, 1, 1, 1, 0, 0, 1, 1, 0 },
   
5.                 N = sizeof(arr) / sizeof(int),
   
6.                 max = -1, count = 0, end; // 最长长度、暂定长度、最后坐标
   
7. 
   
8.         for (int i = 0, num = -1; i < N; ++i) {
   
9.                 if (arr[i] == num) count++;
   
10.                 else {
    
11.                         num = arr[i];
    
12.                         if (max < count) {
    
13.                                 max = count;
    
14.                                 end = i - 1;
    
15.                         }
    
16.                         count = 1;
    
17.                 }
    
18.                 if (i == N - 1 && max < count) {
    
19.                         max = count;
    
20.                         end = i;
    
21.                 }
    
22.         }
    
23.         printf("最长连续长度为: %d\n坐标为: ", max);
    
24.         for (int i = end - max + 1; i <= end; ++i) printf("%d ", i);
    
25. }

复制代码

wp231957

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

收到，谢谢

jhq999

1. int main()
   
2. {
   
3.     int a[]={1 ,1, 1 ,1, 0, 1 ,0 ,1 ,1 ,0 ,1 ,0 ,0,1 ,1 ,1 ,1};
   
4. 
   
5.     int i=0,j=0,flag=0,len=0,n=sizeof(a)/sizeof(int),max=0;
   
6.     int b[17+17]={0};
   
7.     for(i=0,j=0;i<n;i++)
   
8.     {
   
9.         if(flag==0&&a[i])b[j++]=i;
   
10.         if(a[i])flag=1,len++;
    
11.         else flag=0;
    
12.         if(len&&(flag==0||i==n-1))
    
13.         {
    
14.             b[j++]=len;
    
15.             if(max<len)max=len;
    
16.             len=0;
    
17.         }
    
18. 
    
19.     }
    
20.     printf("%d\n",max);
    
21.     for(i=1;i<34;i+=2)
    
22.         if(max==b[i])
    
23.     {
    
24.         for(j=0;j<max;j++)printf("%d ",b[i-1]+j);
    
25.         printf("\n");
    
26.     }
    
27.     return 0;
    
28. }

复制代码