C ++总和数组之谜

数组是一种数据结构，用于存储相同数据类型的多个元素。它可以一次存储整个值集。但是它的长度需要预先定义。

在这个和数组难题中，我们得到了一个确定大小的数组A1，例如n。为了解决这个难题，我们将创建一个名为S1的数组，该数组存储该数组中除使用其位置的元素之外的所有元素的总和。例如，如果正在计算S1 [3]，那么我们将找到A1的所有元素之和，位置4处的元素除外。

示例-

Array A1 = {1,2,3,4,6}
Output S1 = {15,14,13,12,10}

解释-为了计算求和数组，我们将初始数组的每个元素加到一个求和变量中，该变量接受与和数组具有相同编号的值。这意味着对于sum数组的第一个元素，我们将计算除数组的第一个元素之外的所有元素的总和，并且对整个数组都相同。让我们使用此逻辑为求和数组的每个元素计算值。

Sum [0]，我们将计算除第0^个 索引处的元素以外的元素之和。所以，

总和[0] = 2 + 3 + 4 + 6 = 15

同样，我们将计算sum [1]的值...

总和[1] = 1 + 3 + 4 + 6 = 14

总和[2] = 1 + 2 + 4 + 6 = 13

总和[3] = 1 + 2 + 3 + 6 = 12

总和[4] = 1 + 2 + 3 + 4 = 10

因此，sum数组的所有元素尚未准备就绪，并且sum数组为sum = {15,14,13,12,10}

算法

Step 1 : Initialise a sum array sum[n] to zero, where n = size of the original array.
Step 2 : Iterate over sum[] and do :
   Step 2.1 : For sum[i], run a for loop for j -> 0 to n
   Step 2.2 : if(i != j) {sum[i] += arr[j] }
Step 3: Print sum array using std print statement.

示例

#include <iostream>
using namespace std;
int main() {
   int arr[] = { 3, 6, 4, 8, 9 };
   int n = sizeof(arr) / sizeof(arr[0]);
   int leftSum[n], rightSum[n], Sum[n], i, j;
   leftSum[0] = 0;
   rightSum[n - 1] = 0;
   cout<<"The original array is : \n";
   for (i = 0; i < n; i++)
      cout << arr[i] << " ";
   for (i = 1; i < n; i++)
      leftSum[i] = arr[i - 1] + leftSum[i - 1];
   for (j = n - 2; j >= 0; j--)
      rightSum[j] = arr[j + 1] + rightSum[j + 1];
   for (i = 0; i < n; i++)
      Sum[i] = leftSum[i] + rightSum[i];
   cout<<"\nThe sum array is : \n";
   for (i = 0; i < n; i++)
      cout << Sum[i] << " ";
   return 0;
}

输出结果

The original array is :
3 6 4 8 9
The sum array is :
27 24 26 22 21