仅在C ++中使用数组元素均衡数组
在这个问题中，我们得到了n个元素的数组。我们的任务是创建一个程序来计算仅使用元素来均衡数组的操作数。
我们需要计算将使数组中所有元素相等的加法或减法运算的数量。
让我们举个例子来了解这个问题，
输入： arr[]={4，0，3，1，2}
输出 3
解释：
等于2。
总数将是相同的。我们将从arr[3]的值中获取1，然后将其与arr[1]的值相加。
然后，我们将从arr[0]的值中取2并将其添加到arr[1]的值中。
解决方法：
解决该问题的一种简单方法是，从数组中查找要被视为与数组相等的元素的元素。
我们将通过找到平均值来检查该运算是否可行，如果该整数是整数，则均衡是可能的，否则不可能。
如果可以进行均衡，则将找到所需的操作数计数，然后将其返回。运算次数等于所有数字的绝对差与平均值之和的一半。
算法：
步骤1： 找出阵列中所有元素的平均值。
步骤2： 如果平均值不是整数，则返回-1，表示不可能进行均衡。
步骤3： 否则，找出所有元素与平均值之间的绝对差。
步骤4： 返回平均值的一半。
该程序说明了我们解决方案的工作原理，
示例
#include <bits/stdc++.h>
using namespace std;
int calcEqualisedOperations(int arr[], int n) {
int sum = 0, average, operations = 0;
for (int i = 0; i < n; i++)
sum += arr[i];
if (sum % n != 0)
return -1;
average = sum/n;
for (int i = 0; i < n; i++)
operations += ( abs(arr[i] - average) / 2 );
return operations;
}
int main() {
int arr[] = { 5, 3, 2, 6 };
int n = sizeof(arr) / sizeof(arr[0]);
cout<<"使用数组元素均衡数组所需的操作是 "<<calcEqualisedOperations(arr, n);
return 0;
}输出-
使用数组元素均衡数组所需的操作是 2