資料結構
網路
關係資料庫管理系統 (RDBMS)
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C語言程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
服裝學
法學使用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
更新於：2020年1月22日
194 次瀏覽
廣告