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

C++ में सरणी में रेंज के सभी तत्व मौजूद हों इसके लिए आवश्यक तत्व


इस समस्या में, हमें n संख्याओं वाली एक सरणी arr[] दी गई है। हमारा कार्य सरणी में रेंज के सभी तत्व मौजूद हों इसके लिए आवश्यक तत्वों की संख्या ढूंढने के लिए एक प्रोग्राम बनाना है।

समस्या विवरण: यहां, हमें सरणी में जोड़े जाने वाले उन तत्वों की संख्या ढूंढनी है ताकि रेंज के सभी तत्व सरणी में मौजूद हों। रेंज सरणी के सबसे छोटे तत्व से सबसे बड़े तत्व तक होती है।

उदाहरण से समझते हैं:

इनपुट: arr[] = {5, 8, 3, 1, 6, 2}

आउटपुट: 2

व्याख्या:

रेंज 1 से 8 तक है,

जोड़े जाने वाले तत्व हैं 4 और 7।

समाधान दृष्टिकोण:

समस्या का एक सरल समाधान यह ढूंढना है कि रेंज का कौन सा तत्व सरणी में मौजूद नहीं है। इसके लिए, हमें सरणी को सॉर्ट करना होगा और फिर जांचना होगा कि अगला तत्व मौजूद है या नहीं।

एल्गोरिदम:

चरण 1: सरणी को सॉर्ट करें।

चरण 2: सरणी के माध्यम से लूप चलाएं, i → 0 से n-1 तक।

चरण 2.1: यदि arr[i] + 1 != arr[i+1], तो गिनती बढ़ाएं।

चरण 3: गिनती प्रिंट करें।

हमारे समाधान की कार्यप्रणाली को दर्शाने वाला प्रोग्राम:

उदाहरण

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

int calcEleRequired(int arr[], int n) { 
    int count = 0; 
    sort(arr, arr + n); 
    for (int i = 0; i < n - 1; i++) 
        if (arr[i] + 1 != arr[i + 1]) 
            count++; 
    return count; 
} 

int main() { 
    int arr[] = {5, 7, 3, 1, 6, 2}; 
    int n = sizeof(arr) / sizeof(arr[0]); 
    cout << "The number of elements required to complete the range is " << calcEleRequired(arr, n); 
    return 0; 
}

आउटपुट:

The number of elements required to complete the range is 1

  1. सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++ सर्कुलर ऐरे में अधिकतम योग जहाँ कोई दो आसन्न तत्व न हों - C++

    इस समस्या में, हमें एक सर्कुलर ऐरे cirArr[] दिया गया है। हमारा कार्य एक प्रोग्राम बनाना है जो C++ में सर्कुलर ऐरे में अधिकतम योग ढूंढे जहाँ कोई दो आसन्न तत्व न हों।समस्या विवरणसर्कुलर ऐरे के लिए, हमें ऐरे के तत्वों का अधिकतम योग ढूंढना है जहाँ आसन्न तत्वों को नहीं लिया जा सकता, यानी हमें वैकल्पिक तत

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

    मान लीजिए हमारे पास कुछ तत्वों के साथ एक सरणी A है। हमें A से एक ऐसा तत्व ढूंढना है जिससे सभी तत्व इससे विभाज्य हों। मान लीजिए A = [15, 21, 69, 33, 3, 72, 81] है, तो तत्व 3 होगा, क्योंकि सभी संख्याएं 3 से विभाज्य हैं। इस समस्या को हल करने के लिए, हम A में सबसे छोटी संख्या लेंगे, फिर जांचेंगे कि क्य

  1. - C++ में ऐरे के सभी क्रमागत युग्म तत्वों का निरपेक्ष अंतर

    इस समस्या में हम देखेंगे कि ऐरे में प्रत्येक युग्म के तत्वों के बीच निरपेक्ष अंतर कैसे प्राप्त करें। यदि n तत्व हैं, तो परिणामी ऐरे में n-1 तत्व होंगे। मान लीजिए तत्व हैं {8, 5, 4, 3}। परिणाम होगा |8-5| = 3, फिर |5-4| = 1, |4-3| = 1। एल्गोरिदम pairDiff(arr, n) begin res := परिणाम रखने के लिए एक