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

C++ में उन ट्रिपलेट्स की गिनती जहां एक संख्या अन्य दो का योग हो


हमें लंबाई n की पूर्णांक सरणी Arr[] दी गई है। लक्ष्य उन ट्रिपलेट्स (Arr[i], Arr[j], Arr[k]) की संख्या ढूंढना है जैसे कि किन्हीं दो संख्याओं का योग तीसरी संख्या के बराबर हो।

a+b=c, जहां a, b, c Arr[] के तत्व हैं जिनके इंडेक्स i, j, k हैं जैसे कि 0<=i

इनपुट

arr[]= { 1,2,2,3,4 }, N=5

आउटपुट

ट्रिपलेट्स की संख्या: 4

व्याख्या

ट्रिपलेट्स जहां arr[x]+arr[y]=arr[z]।

Arr[]=[ 1,2,2,3,4 ] =(1,2,3) → 1+2=3 Arr[]=[ 1,2,2,3,4 ] =(1,2,3) → 1+2=3 Arr[]=[ 1,2,2,3,4 ] =(1,3,4) → 1+3=4 Arr[]=[ 1,2,2,3,4 ] =(2,2,4) → 2+2=4 कुल ट्रिपलेट्स: 4

इनपुट

arr[]= {2,2,2,2,2}, N=5

आउटपुट

ट्रिपलेट्स की संख्या: 0

व्याख्या

हर दो संख्याओं का योग=4 है जो तीसरे=2 के बराबर नहीं है।

कुल ट्रिपलेट्स: 0

नीचे दिए गए प्रोग्राम में उपयोग किया गया दृष्टिकोण

  • हम यादृच्छिक संख्याओं से आरंभ एक पूर्णांक सरणी Arr[] लेते हैं।

  • वेरिएबल N Arr[] की लंबाई स्टोर करता है।

  • फंक्शन countTriplets(int arr[],int n) एक सरणी, उसकी लंबाई लेता है और उन ट्रिपलेट्स को लौटाता है जहां एक संख्या अन्य दो का योग हो सकती है।

  • ट्रिपलेट्स की संख्या के लिए प्रारंभिक वेरिएबल count को 0 के रूप में लेते हैं।

  • प्रत्येक ट्रिपलेट के तत्व के लिए तीन फॉर लूप का उपयोग करके सरणी को पार करते हैं।

  • बाहरी लूप 0<=i

  • जांचते हैं कि arr[i]+arr[j]==arr[k] या arr[i]+arr[k]==arr[j] या arr[k]+arr[j]==arr[i] यदि सही है तो काउंट बढ़ाते हैं।

  • सभी लूप के अंत में काउंट में शर्त पूरी करने वाले ट्रिपलेट्स की कुल संख्या होगी।

  • काउंट को परिणाम के रूप में लौटाते हैं।

उदाहरण

#include <bits/stdc++.h> using namespace std; int countTriplets(int arr[], int n){ int count = 0; for (int i = 0; i < n-2; i++){ for (int j = i+1; j < n-1; j++){ for (int k = j+1; k < n; k++){ if(arr[i]+arr[j]==arr[k] || arr[j]+arr[k]==arr[i] || arr[k]+arr[i]==arr[j]){ count++; } } } } return count; } int main(){ int Arr[]={ 1,2,2,3,4 }; int N=5; //सरणी की लंबाई cout <<endl<< "ट्रिपलेट्स की संख्या: "<<countTriplets(Arr,N); return 0; }

आउटपुट

ट्रिपलेट्स की संख्या: 4

  1. - C++ में सरणी के उन तत्वों की गिनती करें जो अन्य सभी तत्वों के योग को विभाजित करते हैं

    हमें पूर्णांक मानों की एक सरणी दी गई है, मान लीजिए arr[], और कार्य उन सरणी तत्वों की संख्या की गणना करना है जो अन्य सभी तत्वों के योग को विभाजित करते हैं। उदाहरण के लिए इनपुट - int arr_1[] = {9, 6, 3} आउटपुट - गिनती 3 है व्याख्या - तत्वों 9+6 = 15 का योग 3 से विभाज्य है, तत्वों 9+3 = 12 का योग 6 स

  1. - C++ में ऐसा ट्रिपलेट ढूंढें जहां दो का योग तीसरे तत्व के बराबर हो

    मान लीजिए n संख्याओं की एक सरणी है। हमें तीन संख्याएं ढूंढनी हैं, जैसे कि दो तत्वों का योग तीसरे के बराबर हो। तो यदि सरणी [5, 32, 1, 7, 10, 50, 19, 21, 2] जैसी है, तो आउटपुट 21, 2, 19 होगा। यदि ऐसा कोई तत्व नहीं मिला, तो वह संदेश प्रदर्शित करें। इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे

  1. - C++ में जांचें कि संख्या दो प्रचुर संख्याओं के योग के रूप में व्यक्त की जा सकती है या नहीं

    मान लीजिए हमारे पास एक संख्या है। हमें इसे दो प्रचुर संख्याओं (Abundant numbers) के योग के रूप में व्यक्त करना है, यदि हां, तो संख्याएं प्रिंट करें, अन्यथा -1 प्रिंट करें। एक संख्या को प्रचुर संख्या कहा जाता है यदि संख्या के सभी उचित भाजकों का योग, जिसे sum(n) से दर्शाया जाता है, संख्या के मान से अध