संख्याओं की एक सरणी को देखते हुए, हमें आकार 2 और 3 के समूहों की संख्या ज्ञात करने की आवश्यकता है जो 3 से विभाज्य हैं। हम दो और तीन संयोजन संख्याओं का योग प्राप्त कर सकते हैं और जांच सकते हैं कि वे 3 से विभाज्य हैं या नहीं।
आइए एक उदाहरण देखें।
इनपुट
arr = [1, 2, 3, 4]
आउटपुट
4
4 संयोजन हैं जो 3 से विभाज्य हैं...
[1, 2] [2, 4] [1, 2, 3] [2, 3, 4]
एल्गोरिदम
-
ऐरे को इनिशियलाइज़ करें।
-
आकार दो के सभी संयोजन प्राप्त करने के लिए दो लूप लिखें।
-
प्रत्येक समूह के योग की गणना करें।
-
अगर योग 3 से विभाज्य है, तो गिनती बढ़ाएँ।
-
-
आकार तीन के सभी संयोजन प्राप्त करने के लिए तीन लूप लिखें।
-
प्रत्येक समूह के योग की गणना करें।
-
अगर योग 3 से विभाज्य है, तो गिनती बढ़ाएँ।
-
-
गिनती वापस करें।
कार्यान्वयन
C++ में उपरोक्त एल्गोरिथम का कार्यान्वयन निम्नलिखित है
#include <bits/stdc++.h>
using namespace std;
int getNumberOfGroupsDivisibleBy3(int arr[], int n) {
int count = 0;
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
int sum = arr[i] + arr[j];
if (sum % 3 == 0) {
count += 1;
}
}
}
for (int i = 0; i < n; i++) {
for (int j = i + 1; j < n; j++) {
for (int k = j + 1; k < n; k++) {
int sum = arr[i] + arr[j] + arr[k];
if (sum % 3 == 0) {
count += 1;
}
}
}
}
return count;
}
int main() {
int arr[] = { 2, 3, 4, 5, 6, 1, 2, 4, 7, 8 };
int n = 10;
cout << getNumberOfGroupsDivisibleBy3(arr, n) << endl;
return 0;
} आउटपुट
यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्न परिणाम प्राप्त होंगे।
57