在 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

阿納布·查克拉沃蒂

更新於： 19-12-2019

201 次瀏覽

開啟你的 職業生涯

完成課程認證

開始學習