C从数组中连续输出3个数字的最大总和

我正在学习C，我的老师给了我一个任务，但我被卡住了。阵列中有10个正数，我需要找到3个连续数字，并且总数最高。我在网上找到了这个解决方案，但我如何找到3个连续的数字并将它们相加？我应该如何处理这个问题？我应该在阵列中寻找最大的数字并从那里出发？我发现的代码做了迄今为止我所做的更好的工作。C从数组中连续输出3个数字的最大总和

阵列具有：{1，2，3，2，0，5，1，6,0，1}，那么3个数字的最大总和将是{1，2，3，2,0，5，1，6，0,1}，因为它给12

#define N_ELEMENTS 10 

int main(int argc, const char * argv[]) { 

    int a[N_ELEMENTS] = {1, 2, 3, 2, 0, 5, 1, 6, 0, 1}; 
    int i = 0; 
    while(a[i] < 0 && i<N_ELEMENTS) { 
     i++; 
    } 
    if (a[i] < 0) { 
     printf ("DEBUG: array with only negative numbers. Print the smallest negative number as the sum and we are done.\n"); 
    } 
    int sum_p=0, sum_n = 0; 
    int largest_sum = 0; 
    while (i<N_ELEMENTS) { 
     if (a[i] > 0) { 
      sum_p += a[i]; 
     } 
     else { 
      sum_n += a[i]; 
     } 
     if (sum_p+sum_n > largest_sum) { 
      largest_sum = sum_p + sum_n; 
     } 
     if (sum_p+sum_n <= 0) { 
      // find the next positive number 
      while(a[i] < 0 && i<N_ELEMENTS) { 
       i++; 
      } 
      if (a[i] < 0 || i == N_ELEMENTS) { 
       break; 
      } 
      sum_p = 0; 
      sum_n = 0; 
     } else { 
      i++; 
     } 
    } 
    printf ("DEBUG: The largest consecutive sum = %d\n", largest_sum); 
}

来源

2015-11-01 MeChris

我不明白wouldnt最大的总和是5,1,6？由于12> 8 – JackVanier

呃，是的，对不起我的坏！ – MeChris

所有你需要的是滚动的总和。 –

你应该做的是尽一切可能连续三个数字，并从中选择最好的类似的东西

int sum = 0; 
int idx = 0 
for(int i=0;i<size-2;i++){ 
    if (A[i]+A[i+1]+A[i+2] > sum){ 
     sum = A[i] + A[i+1] + A[i+2]; 
     idx = i; 
    } 
}

答案是A [idx]，A [idx + 1]，A [idx + 2]

来源

2015-11-01 18:25:08 m7mdbadawy

在for循环为什么你给我的条件我 Cherubim

你是对的，它应该是大小2，而不是我会编辑它 – m7mdbadawy

等待等为什么大小2 ..是不是只是我<大小...如果你给我<大小-2 ..循环将检查从第一空间只能持续两个地点..如果和最高的是最后3个？ – Cherubim

所有你需要的是一个滚动的总和。滑动窗口。您可以在O（n）中线性扫描。

减去刚刚滑出窗口的数字并添加到达的新号码。跟踪最大的数额。

1, 2, 3, 2, ... 
-------  sum is 6 
    -------- sum is 6 - 1 + 2 = 7 (biggest sum.. so far) 
     ------- ...

来源

2015-11-01 18:25:22

C从数组中连续输出3个数字的最大总和

回答

相关问题