Computer >> कंप्यूटर ट्यूटोरियल >  >> प्रोग्रामिंग >> C++

C++ में दिए गए योग वाले युग्मों की गणना


हमें एक पूर्णांक सरणी दी गई है और कार्य दिए गए सरणी मानों का उपयोग करके बनने वाले कुल युग्मों की संख्या गिनना है जैसे कि युग्मों का योग दिए गए योग के बराबर हो।

इनपुट - int arr[] = {2, 8, 1, 5, 11}, sum = 10

आउटपुट - दिए गए योग 13 वाले युग्मों की संख्या - 2

व्याख्या -

a1a2a1 + a2
2810
213
257
21113
819
8513
81119
156
11112
51116

इनपुट - int arr[] = {2, 8, -1, 5, -11}, sum = 6

आउटपुट - दिए गए योग 6 वाले युग्मों की संख्या - 1

उपयोग किया गया दृष्टिकोण

  • युग्म बनाने के लिए पूर्णांक तत्वों की एक सरणी और योग का पूर्णांक मान इनपुट करें।
  • सरणी का आकार गणना करें और आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें
  • दिए गए योग से मेल खाने वाले युग्मों के लिए एक अस्थायी चर count बनाएं
  • i से 0 से सरणी के आकार तक लूप FOR शुरू करें
  • लूप के अंदर, j से i+1 से सरणी के आकार तक एक और लूप FOR शुरू करें
  • लूप के अंदर, अस्थायी चर total = arr[i] + arr[j] सेट करें
  • जांचें IF total == sum तो काउंट को 1 से बढ़ाएं
  • काउंट लौटाएं
  • परिणाम प्रिंट करें

C++ कार्यान्वयन

#include <bits/stdc++.h>
using namespace std;

// Count pairs with given sum
int Pair_Sum(int arr[], int size, int sum) {
    int count = 0;
    for (int i = 0; i < size; i++) {
        for (int j = i + 1; j < size; j++) {
            int total = arr[i] + arr[j];
            if (total == sum) {
                count++;
            }
        }
    }
    return count;
}

int main() {
    int arr[] = {2, 6, 1, 7, 9, 8};
    int sum = 9;
    int size = sizeof(arr) / sizeof(arr[0]);
    cout << "Count of pairs with given sum " << sum << " is: " << Pair_Sum(arr, size, sum);
    return 0;
}

आउटपुट

Count of pairs with given sum 9 is: 2
  1. - C++ में दिए गए योग के साथ अधिकतम आकार का सबसेट

    समस्या कथनN तत्वों का एक एरे और योग दिया गया है। हमें उस अधिकतम आकार के सबसेट का आकार ढूंढना है जिसका योग दिए गए योग के बराबर हो।उदाहरणयदि इनपुट एरे arr = { 2, 3, 5, 10 } है और योग = 20 है तो आउटपुट 4 होगा क्योंकि −2 + 3 + 5 + 10 = 20 जो दिए गए योग के बराबर है।एल्गोरिदमहम इस समस्या को हल करने

  1. - C++ में दिए गए योग वाले सभी ट्रिपलेट प्रिंट करें

    इस समस्या में, हमें अद्वितीय पूर्णांकों की एक सरणी और एक योग दिया गया है। और हमें उन ट्रिपलेट को ढूंढना है जो समान योग बना सकते हैं। समस्या को हल करने के लिए एक उदाहरण लेते हैं - इनपुट: सरणी = {0 , 2 , -1 , 1, -2} योग = 1 आउटपुट: 1 2 -2 0 2 -1 इस समस्या को हल करने के लिए, हम उन सभी ट्रिपलेट को ढूंढे

  1. - C++ में दिए गए योग वाले सभी युग्म प्रिंट करें

    इस समस्या में, हमें पूर्णांकों की एक सरणी और एक पूर्णांक योग दिया गया है और हमें उन सभी पूर्णांक युग्मों को प्रिंट करना है जिनका योग योग मान के बराबर है। समस्या को समझने के लिए एक उदाहरण लेते हैं : इनपुट - सरणी = {1, 6, -2, 3} योग = 4 आउटपुट - (1, 3) , (6, -2) यहां, हमें दिए गए योग मान वाले युग्म चा