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

C++ में समान योग उत्पन्न करने वाले युग्मों की अधिकतम संख्या


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

इनपुट

Arr[]= { 1,2,3,4,2 }

आउटपुट

समान योग वाले युग्मों की अधिकतम संख्या: 3

व्याख्या: संख्याओं के युग्मों का योग:

{1,2}, {1,2} योग:3 {1,3},{2,2} योग:4 {1,4},{2,3},{3,2} योग:5 {2,4} योग:6 {3,4} योग:7 समान योग वाले युग्मों की अधिकतम संख्या 3 है (योग = 5 के लिए)

इनपुट

Arr[]= { 5,3,6,1 }

आउटपुट

समान योग वाले युग्मों की अधिकतम संख्या: 1

व्याख्या: संख्याओं के युग्मों का योग:

{5,3} योग:8 {5,6} योग:11 {5,1} योग:6 {3,6} योग:9 {3,1} योग:4 {6,1} योग:7 समान योग वाले युग्मों की अधिकतम संख्या 1 है।

प्रयुक्त दृष्टिकोण

  • पूर्णांक सरणी Arr[] पूर्णांकों को संग्रहीत करती है।
  • पूर्णांक 'size' सरणी की लंबाई संग्रहीत करता है।
  • फ़ंक्शन countEqualSum(int arr[], int n) एक सरणी, इसके आकार को इनपुट के रूप में लेता है और समान योग उत्पन्न करने वाले युग्मों की अधिकतम संख्या लौटाता है।
  • सबसे पहले हम 'sum' सरणी लेंगे ताकि अद्वितीय योगों की आवृत्ति संग्रहीत की जा सके।
  • sum के प्रत्येक इंडेक्स पर, उस तत्व की गणना बढ़ाएं।
  • सरणी sum का प्रत्येक इंडेक्स तत्वों के एक युग्म का योग है।
  • सरणी sum के अंदर अधिकतम तत्व खोजकर अधिकतम ऐसी गणना ढूंढें और maxC में संग्रहीत करें।
  • परिणाम के रूप में maxC लौटाएं।

उदाहरण कोड

#include <bits/stdc++.h> using namespace std; // समान योग वाले युग्मों की अधिकतम संख्या लौटाने का फ़ंक्शन int countEqualSum(int arr[], int n){ int sum[20]={0}; int maxC = 0; // सभी युग्मों के योग की गणना संग्रहीत करें for (int i = 0; i < n - 1; i++) for (int j = i + 1; j < n; j++){ sum[ arr[i]+arr[j] ]++; } for(int i=0;i<20;i++) if(sum[i]>maxC) maxC=sum[i]; return maxC; } int main(){ int Arr[] = { 1,2,3,4,2 }; int size = 5; cout <<"समान योग उत्पन्न करने वाले युग्मों की अधिकतम संख्या" << countEqualSum(Arr, size); return 0; }

आउटपुट

समान योग उत्पन्न करने वाले युग्मों की अधिकतम संख्या: 3

  1. - C++ में दो सरणियों से समान अंक योग वाले विशिष्ट जोड़ों की गिनती करें

    हमें दो सरणियाँ दी गई हैं, मान लीजिए arr_1[] और arr_2[] जिनमें पूर्णांक मान हैं और कार्य समान अंक योग वाले विशिष्ट जोड़ों की संख्या की गणना करना है। इसका मतलब है, एक मान arr_1[] से चुना जाना चाहिए और दूसरा मान arr_2[] से एक जोड़ी बनाने के लिए और दोनों मानों का अंक योग समान होना चाहिए। उदाहरण के लि

  1. - C++ में दिए गए सरणी में मौजूद योग वाले विशिष्ट जोड़ों की संख्या गिनें

    हमें एक सरणी दी गई है, मान लीजिए arr[] किसी भी संबंधित आकार के पूर्णांक मानों की और कार्य दिए गए सरणी में उपलब्ध विशिष्ट जोड़ों की संख्या की गणना करना है जिनका योग उसी सरणी में मौजूद है। याद रखने योग्य बिंदु एक जोड़ी को समान तत्वों के साथ एक बार गिना जाएगा चाहे उनका क्रम कुछ भी हो। उदाहरण के लिए,

  1. - C++ में अधिकतम बार आने वाले सभी योग युग्म प्रिंट करें

    इस समस्या में, हमें n अद्वितीय पूर्णांकों की एक सरणी दी गई है। और हमें सरणी के दो पूर्णांकों का योग ढूंढना है जिसकी अधिकतम आवृत्ति है। समस्या के कई समाधान हैं और आपको उन सभी को ढूंढना होगा। इनपुट: सरणी = { 1, 12, 5, 7, 9, 11} आउटपुट: 16 12 व्याख्या - योग 16 और 12 दो बार आते हैं। 5 + 11 = 16 & 7