查找C ++中所有子序列的总和
考虑我们有一个包含n个元素的数组A。我们必须找到数组所有子集的总和。因此，如果数组像A=[5，6，8]，那么它将像-
由于数组具有n个元素，因此我们有2n个子集（包括空）。如果我们观察清楚，那么我们可以发现每个元素出现2n-1次
示例
#include<iostream>
#include<cmath>
using namespace std;
int totalSum(int arr[], int n) {
int res = 0;
for (int i = 0; i < n; i++)
res += arr[i];
return res * pow(2, n - 1);
}
int main() {
int arr[] = { 5, 6, 8 };
int n = sizeof(arr)/sizeof(arr[0]);
cout << "Total sum of the sum of all subsets: " << totalSum(arr, n) << endl;
}输出结果
Total sum of the sum of all subsets: 76
热门推荐
1 泰迪狗狗如何训练
3 狗狗训练图
5 狗狗训练方法
6 训练狗狗不咬人
8 敏捷训练狗狗
10 训练狗狗吃饭
11 泰迪狗狗训练
12 狗狗从多大开始训练
13 狗狗训练学校费用
14 怎么去训练狗狗
15 狗狗训练狗狗
16 狗狗训练教程
17 训练狗狗装死
18 泰迪狗狗的训练方法