C++ में आकार दो या तीन के 3 से विभाज्य समूहों की संख्या

संख्याओं की एक सरणी दी गई है, हमें आकार 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