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

C++ में बाइनरी नंबर से एक बिट हटाकर अधिकतम मान प्राप्त करना


एक समस्या पर चर्चा करें जिसमें हमें एक बाइनरी नंबर दिया गया है। हमें इसमें से एक बिट हटाना है ताकि शेष संख्या अन्य सभी विकल्पों में से अधिकतम हो, उदाहरण के लिए:

इनपुट: N = 1011
आउटपुट: 111
व्याख्या: हमें एक बिट हटाने की आवश्यकता है इसलिए 0 बिट को हटाने से किसी भी 1 के बिट को हटाने की तुलना में अधिकतम संख्या मिलेगी। 111 > 101, 011।

इनपुट: 111
आउटपुट: 11
व्याख्या: चूंकि सभी बिट्स 1 हैं इसलिए हम कोई भी बिट हटा सकते हैं।

समाधान खोजने का दृष्टिकोण

ब्रूट-फोर्स विधि

ब्रूट फोर्स लागू करने से अधिकतम परिणामी संख्या मिलेगी, यानी प्रत्येक बिट को एक-एक करके हटाकर, विभिन्न परिणामों की तुलना करके, और अधिकतम परिणाम प्राप्त करके।

लेकिन एक कुशल दृष्टिकोण है जिसका उपयोग किया जा सकता है, यानी, यदि हम सबसे कम अनावश्यक बिट को हटाते हैं।

कुशल दृष्टिकोण

कुशल दृष्टिकोण परिणामी संख्या को कम से कम प्रभावित करेगा।

  • पहले, दाएं से बिट्स के माध्यम से ट्रैवर्स करें।

  • 0 को खोजें और पहली बार मिलने पर इसे हटा दें।

  • यदि 0 नहीं मिलता है, तो कोई भी बिट हटा दें।

उदाहरण

कुशल दृष्टिकोण के लिए C++ कोड

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

int main() {
    string str = "1011";
    bool flag = false;
    int n = str.length();
    // परिणामी संख्या के लिए नया एरे इनिशियलाइज़ करना
    char res[n - 1];
    int j = 0;
    // बाइनरी नंबर को दाएं से ट्रैवर्स करना।
    for (int i = 0; j < n - 1; i++) {
        // यदि 0 मिलता है तो इसे छोड़ दें।
        if (str[i] == '0' && flag == false) {
            flag = true;
            continue;
        }
        else
            res[j++] = str[i];
    }
    // परिणामी स्ट्रिंग प्रिंट करना।
    cout << "अधिकतम संख्या: " << res;
    return 0;
}

आउटपुट

अधिकतम संख्या: 111

उपरोक्त कोड की व्याख्या

  • एक फ्लैग वेरिएबल का उपयोग किया जाता है ताकि केवल एक 0 हटाया जाए।

  • परिणामी संख्या को स्टोर करने के लिए कैरेक्टर एरे res इनिशियलाइज़ किया जाता है।

  • लूप n-1 तक चलेगा क्योंकि हमें मूल संख्या से एक कम तत्व स्टोर करने की आवश्यकता है।

निष्कर्ष

इस ट्यूटोरियल में, हमने इसमें से एक बिट हटाकर अधिकतम संख्या खोजने पर चर्चा की। हमने इस समस्या को हल करने के लिए दो दृष्टिकोणों पर चर्चा की।

हमने इसके लिए C++ कोड भी लिखा, जिसे हम C, Java, Python आदि किसी भी अन्य भाषा में लिख सकते हैं। आशा है कि आपको यह ट्यूटोरियल मददगार लगा होगा।

  1. - C++ में एक संख्या में k ब्रेकपॉइंट डालने के बाद अधिकतम सेगमेंट वैल्यू

    इस समस्या में, हमें एक स्ट्रिंग दी गई है जो एक बड़ी संख्या को दर्शाती है और एक पूर्णांक k जो ब्रेकपॉइंट की संख्या को दर्शाता है। हमारा कार्य एक प्रोग्राम बनाना है जो एक संख्या में L ब्रेकपॉइंट डालने के बाद अधिकतम सेगमेंट वैल्यू ढूंढेगा।यहां, हमें उस अधिकतम संख्या को ढूंढना है जो स्ट्रिंग द्वारा दी ग

  1. - C++ में बाइनरी स्ट्रिंग से सबस्ट्रिंग 010 को हटाने के लिए न्यूनतम चरण

    समस्या कथनएक बाइनरी स्ट्रिंग दी गई है, कार्य इस बाइनरी स्ट्रिंग से सबस्ट्रिंग 010 को हटाने के लिए न्यूनतम चरणों की गणना करना हैउदाहरणयदि इनपुट स्ट्रिंग 010010 है तो 2 चरण आवश्यक हैंपहले 0 को 1 में बदलें। अब स्ट्रिंग 110010 हो जाती हैअंतिम 0 को 1 में बदलें। अब अंतिम स्ट्रिंग 110011 हो जाती हैएल्गोरिद

  1. - C++ प्रोग्राम: संख्या का सबसे महत्वपूर्ण सेट बिट ज्ञात करना

    यहां हम देखेंगे कि यदि कोई संख्या दी गई है, तो सबसे महत्वपूर्ण बिट (MSB) का मान कैसे ज्ञात करें जो सेट है। मान 2 की घात है। इसलिए यदि संख्या 10 है, तो MSB मान 8 होगा। हमें MSB की स्थिति ज्ञात करनी है, फिर kth स्थिति पर सेट-बिट वाली संख्या का मान ज्ञात करना है। उदाहरण #include <iostream> #inc