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

C++ में दिए गए योग के साथ जोड़े गिनें


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

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

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

स्पष्टीकरण -

a1 a2 a1 + a2
2 8 10
2 1 3
2 5 7
2 11 13
8 1 9
8 5 13
8 11 19
1 5 6
1 11 12
5 11 16

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

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

स्पष्टीकरण -

a1 a2 a1 + a2
2 8 10
2 -1 1
2 5 7
2 -11 -9
8 -1 7
8 5 13
8 -11 -3
1 5 6
1 -11 -10
5 -11 -6

नीचे दिए गए प्रोग्राम में उपयोग किया गया तरीका इस प्रकार है

  • एक जोड़ी और योग का पूर्णांक मान बनाने के लिए पूर्णांक तत्वों की एक सरणी इनपुट करें।

  • एक सरणी के आकार की गणना करें आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें

  • जोड़े को दिए गए योग के साथ मिलान करने के लिए एक अस्थायी चर गणना बनाएं

  • एक सरणी के आकार तक i से 0 तक के लिए लूप प्रारंभ करें

  • लूप के अंदर, एक और लूप फॉर जे से i+1 तक एक ऐरे के आकार तक शुरू करें

  • लूप के अंदर, अस्थायी चर कुल को arr[i] + arr[j]

    . के रूप में सेट करें
  • IF Total ==sum की जाँच करें और फिर गिनती को 1 से बढ़ाएँ

  • गिनती लौटाएं

  • परिणाम प्रिंट करें

उदाहरण

#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++ में दिए गए योग के साथ अधिकतम आकार का उपसमुच्चय

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

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

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

  1. C++ में दिए गए योग के साथ सभी जोड़ियों को प्रिंट करें

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