用 C++ 中给定范围内元素的总和构造 sum-array
给定一个仅包含整数和奇数和的数组arr[]。目标是创建一个和数组arr_2[]，这样每个arr_2[i]是arr[]+arr[i]的前sum/2个元素的总和+arr[]的下一个sum/2个元素。如果sum为1，则arr_2[i]=arr[i]
例如
输入
arr[] = { 4, 1, 7, 5, 2, 9} sum=3输出结果Construction of sum-array with sum of elements in given range are: 5 12 13 14 16 17 17 9 3
解释
The sum array is constructed as: arr_2[0]=arr[0]+arr[1] = 4+1 = 5 arr_2[1]=arr[0]+arr[1]+arr[2] = 4+1+7 = 12 arr_2[2]=arr[1]+arr[2]+arr[3] = 1+7+5 = 13 arr_2[3]=arr[2]+arr[3]+arr[4] = 7+5+2 = 14 arr_2[4]=arr[3]+arr[4]+arr[5] = 5+2+9 = 16 arr_2[5]=arr[4]+arr[5] = 2+9 = 11s
输入
arr[] = { 1,2,3,4,5 } sum=5输出结果Construction of sum-array with sum of elements in given range are − 6 10 15 14 12
解释
The sum array is constructed as: arr_2[0]=arr[0]+arr[1]+arr[2] = 1+2+3 = 6 arr_2[1]=arr[0]+arr[1]+arr[2]+arr[3] = 1+2+3+4= 10 arr_2[2]=arr[0]+arr[1]+arr[2]+arr[3]+arr[4] = 1+2+3+4+5 = 15 arr_2[3]=arr[1]+arr[2]+arr[3]+arr[4] = 2+3+4+5= 14 arr_2[4]=arr[2]+arr[3]+arr[4]= 3+4+5 = 12
以下程序中使用的方法如下-
在这种方法中，我们将使用滑动窗口的概念。将下一个最右边的元素添加到前一个窗口总和并从中删除最左边的元素。
以整数数组arr[]和值sum作为输入。
函数sum_array(intarr[],intsize,intsum)返回给定范围内元素总和的总和数组。
取初始计数为0。
取sum数组为arr_2[size]。
取温度=sum/2+1。
将temp元素从0的数量添加到temp以进行计数。并将arr_2[0]设置为计数。
对于sum数组的下一个元素，使用for循环从i=1遍历到i
取temp_1=i−(sum/2)−1。如果>=0，则从计数中减去arr[temp_1]。
取temp_2=i+(sum/2)。如果它是
设置arr_2[i]=计数。
在for循环结束时，我们将arr_2[]作为sum数组。
使用for循环打印总和数组arr_2[]。
示例
#include输出结果using namespace std; void sum_array(int arr[], int size, int sum){ int count = 0; int arr_2[size]; int temp = sum / 2 + 1; for (int i = 0; i < temp; i++){ count = count + arr[i]; } arr_2[0] = count; for (int i = 1; i < size; i++){ int temp_1 = i − (sum / 2) − 1; if (temp_1 >= 0){ count = count − arr[temp_1]; } int temp_2 = i + (sum / 2); if (temp_2 < size){ count = count + arr[temp_2]; } arr_2[i] = count; } cout<<"Construction of sum−array with sum of elements in given range are: "; for (int i = 0; i < size; i++){ cout<< arr_2[i] << " "; } } int main(){ int arr[] = { 4, 1, 7, 5, 2, 9, 6, 2, 1 }; int sum = 3; int size = sizeof(arr) / sizeof(int); sum_array(arr, size, sum); return 0; }
如果我们运行上面的代码，它将生成以下输出-
Construction of sum-array with sum of elements in given range are − 5 12 13 14 16 17 17 9 3