找到要添加的最小值，以使数组在C ++中变得平衡
假设我们有一个包含n个元素的数组A。n是偶数我们必须找到平衡数组所需的值。由于数组的大小是均匀的，所以我们可以分成两半。左半部分的总和与右半部分的总和需要平衡。因此，如果数组类似于A=[1、2、3、2、5、3]，则左半部分的总和为6，右半部分的总和为10，因此我们需要4来平衡该数组。
任务很简单，我们将找到前一半和后一半的和，然后找到绝对差并返回。
示例
#include<iostream>
#include<cmath>
using namespace std;
int getValueToBalance(int a[], int n) {
int left_sum = 0;
for (int i = 0; i < n/2; i++)
left_sum += a[i];
int right_sum = 0;
for (int i = n/2; i < n; i++)
right_sum += a[i];
return abs(left_sum - right_sum);
}
int main() {
int arr[] = {1, 2, 3, 2, 5, 3};
int n = sizeof(arr)/sizeof(arr[0]);
cout << "The number for balancing: " << getValueToBalance(arr, n);
}输出结果
The number for balancing: 4
热门推荐
10 对患者生日祝福语简短
11 结婚祝福语简短装备
12 周岁祝福语学生文案简短
13 订婚领证祝福语简短精辟
14 导师获奖祝福语大全简短
15 新婚购房祝福语简短精辟
16 牛年祝福语简短的爱人
17 送芒果的祝福语简短
18 送给学长毕业祝福语简短