在 C++ 中将任何子数组的所有元素与 X 相乘后最大化子数组和

2026-06-03 1 花语

我们得到了一个整数数组和一个整数变量，即“X”。任务是首先从给定的数组中形成子数组，然后将子数组的所有元素与整数X相乘。最后找出将贡献最大和的元素。

让我们看看这个的各种输入输出场景-

在-intarr[]={2,4,1,-5,-2},X=3

Out -将任何子数组的所有元素与X相乘后最大化子数组总和为：21

解释 -我们给出了一个数组和一个整数变量作为X。首先，从给定的数组中获取子数组，假设{2,4,1}。现在将子数组的所有元素乘以X，即3，数组将是{6,12,3,-5,-2}。最后，检查6+12+3=21返回的最大子数组和。

在 -intarr[]={-1,2,-6,3,-4},x=-1

Out-将任何子数组的所有元素与X相乘后最大化子数组总和为：11

解释-我们给定了一个数组和一个整数变量作为X。首先，从给定的数组中获取子数组，比如{-1,-6,-4}。现在将子数组的所有元素与X相乘，即-1，因此数组将是{1,2,6,3,4}。最后，检查由1+6+4=11返回的最大子数组和。

下面程序中使用的方法如下

输入一个整数数组和一个整数变量作为X。计算数组的大小并将数据传递给函数Max_Subarray(arr,size,x)。

函数内部Max_Subarray(arr,size,x)

将数组声明为intarr_2[size][3]并将临时变量声明为temp为0。

使用memset()C++中的方法用-1初始化数组arr_2的所有元素。

从i到0开始循环FOR直到数组的大小。在循环内，将temp设置为对函数max(temp,check(i,0,arr,arr_2,size,x))的调用

返回温度。

函数内部intcheck(intfirst,intlast,intarr[],intarr_2[Max_size][3],intsize,intx)

将临时变量声明为计数为0。

首先检查IF=size然后返回0

检查是否arr_2[first][last]!=-1然后返回arr_2[first][last]。

检查IFlast=0然后调用C++内置的max函数找出最大值为max(count,arr[first]+check(first+1,0,arr,arr_2,size,x))并设置count=max(count,x*arr[first]+check(first+1,1,arr,arr_2,size,x))

ELSEIFchecklast=1然后将count设置为max(count,x*arr[first]+check(first+1,1,arr,arr_2,size,x))并将count设置为max(count,arr[first]+check(first+1,2,arr,arr_2,size,x))

否则，将计数设置为max(count,arr[first]+check(first+1,2,arr,arr_2,size,x));

返回arr_2[first][last]进行计数。

打印结果。

示例

#include <bits/stdc++.h> using namespace std; #define Max_size 5 int check(int first, int last, int arr[], int arr_2[Max_size][3], int size, int x){ int count = 0; if(first == size){ return 0; } if(arr_2[first][last] != -1){ return arr_2[first][last];} if (last == 0){ count = max(count, arr[first] + check(first + 1, 0, arr, arr_2, size, x)); count = max(count, x * arr[first] + check(first + 1, 1, arr, arr_2, size, x)); } else if(last == 1){ count = max(count, x * arr[first] + check(first + 1, 1, arr, arr_2, size, x)); count = max(count, arr[first] + check(first + 1, 2, arr, arr_2, size, x)); } else{ count = max(count, arr[first] + check(first + 1, 2, arr, arr_2, size, x)); } return arr_2[first][last] = count; } int Max_Subarray(int arr[], int size, int x){ int arr_2[size][3]; int temp = 0; memset(arr_2, -1, sizeof arr_2); for(int i = 0; i < size; i++){ temp = max(temp, check(i, 0, arr, arr_2, size, x)); } return temp; } int main(){ int arr[] = {2, 4, 1, -5, -2}; int size = sizeof(arr) / sizeof(arr[0]); int x = 3; cout<<"将任何子数组的所有元素与X相乘后最大化子数组和是： "<<Max_Subarray(arr, size, x); return 0; }输出结果

如果我们运行上面的代码，它将生成以下输出

将任何子数组的所有元素与X相乘后最大化子数组和是： 21