C++ में पहले N प्राकृतिक संख्याओं से K से विभाज्य योग वाले जोड़ों की संख्या

संख्याएं N और K दी गई हैं, हमें उन जोड़ों की संख्या गिननी है जिनका योग K से विभाज्य है। आइए एक उदाहरण देखते हैं।

इनपुट

N = 3 K = 2

आउटपुट

1

केवल एक जोड़ी है जिसका योग K से विभाज्य है। और वह जोड़ी है (1, 3)।

एल्गोरिदम

• N और K को आरंभ करें।
• N तक प्राकृतिक संख्याएं उत्पन्न करें और उन्हें एक सरणी में स्टोर करें।
• काउंट को 0 पर आरंभ करें।
• सरणी से सभी जोड़े प्राप्त करने के लिए दो लूप लिखें।
  • प्रत्येक जोड़ी का योग निकालें।
  • यदि जोड़ी योग K से विभाज्य है, तो काउंट बढ़ाएं।
• काउंट लौटाएं।

कार्यान्वयन

उपरोक्त एल्गोरिदम का C++ में कार्यान्वयन निम्नलिखित है:

#include <bits/stdc++.h> using namespace std; int get2PowersCount(vector<int> arr, int N, int K) {    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 % K == 0) {             count++;          }       }    }    return count; } int main() {    vector<int> arr;    int N = 10, K = 5;    for (int i = 1; i <= N; i++) {       arr.push_back(i);    }    cout << get2PowersCount(arr, N, K) << endl;    return 0; }

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।

9