C++で指定されたN個の数値の配列からK個の数値で形成できるすべての個別の整数を出力します

この問題では、N個の整数の配列と数値Kが与えられます。私たちのタスクは、配列から任意のK要素を追加することによって作成できるすべての個別の数値を出力することです。任意の数を選択しながら、K回繰り返すことができます。

問題を理解するために例を見てみましょう-

Input: array = {2, 5, 13, 9} K = 2
Output: 2,7,15,11,10,18,14,26,22
Explaination: 2 elements added :
2+2=4, 2+5=7, 2+13=15, 2+9=11, 5+5=10, 5+13=18, 5+9=14, 13+13=26, 13+9=22, 9+9=18

この問題を解決するために、配列からk要素のすべての組み合わせを見つけます。このために、再帰的に呼び出される再帰を使用して数値を生成します。重複する値を避けるために、数値をセットに格納します。

例

コードは私たちのソリューションの実装を示します-

#include <bits/stdc++.h>
using namespace std;
set<int> distNumbers;
void generateNumberFromArray(int count, int arr[], int n, int num, int k) {
   if (k == count) {
      distNumbers.insert(num);
      return;
   }
   for (int i = 0; i < n; i++) {
      generateNumberFromArray(count + 1, arr, n, num + arr[i], k);
   }
}
void printDistinctIntegers(int k, int arr[], int n) {
   generateNumberFromArray(0, arr, n, 0, k);
   cout<<"The "<<distNumbers.size()<<" distinct integers are:\n";
   while (!distNumbers.empty()) {
      cout << *distNumbers.begin() <<"\t";
      distNumbers.erase(*distNumbers.begin());
   }
}
int main() {
   int arr[]={ 2, 5, 13, 9 };
   int n=4;
   int k=2;
   printDistinctIntegers(k, arr, n);
   return 0;
}

The 9 distinct integers are −
4 7 10 11 14 15 18 22 26