在C ++中通过重复减法使所有元素相同后找到最大数组和
假设我们有一个n个元素的数组。找到所有元素的最大可能和，以使所有元素都相同。只有允许的操作才能选择任意两个元素，并用两者的绝对差值替换其中较大的一个。假设元素像[9，12，3，6]。然后输出将为12。因此首先将A[1]替换为A[1]–A[3]=12–6=6。所以现在元素是[9，6，3，6]，然后替换A[3]，其中A[3]–A[2]=6–3=3。因此元素为[9，6，3，3]。然后将A[0]替换为A[0]–A[1]=9–6=3。因此元素为[3，6，3，3]。最后，将A[1]替换为A[1]–A[3]=6–3=3。因此元素为[3，3，3，3]。所以都一样。和是12
如果我们分析该运算，则将为A[i]=A[i]–A[j]，其中A[i]>A[j]。因此，我们将取两个数字，然后用它们的绝对差替换较大的值。然后重复这些步骤，直到所有步骤都相同为止。
示例
#include<iostream>
#include<algorithm>
using namespace std;
int findSameElement(int arr[], int n) {
int gcd_val = arr[0];
for (int i = 1; i < n; i++)
gcd_val = __gcd(arr[i], gcd_val);
return gcd_val;
}
int getMaxSum(int arr[], int n) {
int value = findSameElement(arr, n);
return (value * n);
}
int main() {
int arr[] = {3, 9, 6, 6};
int n = sizeof(arr)/sizeof(arr[0]);
cout << "The maximum sum is: " << getMaxSum(arr, n);
}输出结果
The maximum sum is: 12