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

C++ में किसी संख्या को न्यूनतम संभव छद्म-बाइनरी संख्याओं के योग के रूप में प्रस्तुत करना


यह ट्यूटोरियल किसी संख्या को न्यूनतम छद्म-बाइनरी संख्याओं के योग के रूप में प्रस्तुत करने पर चर्चा करेगा। छद्म-बाइनरी संख्याएं वे संख्याएं हैं जिनमें केवल बाइनरी अंक होते हैं, यानी 0 और 1। छद्म-बाइनरी संख्याओं के उदाहरण हैं 00, 11, 10, 100, 111, 1011, आदि।

नीचे कुछ उदाहरण हैं संख्याओं के छद्म-बाइनरी संख्याओं के योग के रूप में प्रस्तुतिकरण के।

इनपुट: 23
आउटपुट: 11 + 11 + 1
व्याख्या: 23 = 11 + 11 + 1, छद्म-बाइनरी संख्याओं (11, 11, 1) का योग 23 है।

इनपुट: 50
आउटपुट: 10 + 10 + 10 + 10 + 10

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

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

  • एक संख्या X लें और N के अंकों के अनुसार इसके अंकों को 1 या 0 पर अपडेट करें।

  • N के प्रत्येक स्थान पर अंक की जांच करें,

    • यदि यह 0 है, तो X के उस स्थान को 0 पर अपडेट करें।

    • यदि यह शून्य नहीं है, तो X के उस स्थान को 1 पर अपडेट करें।

    • मान लीजिए N = 32, तो X 11 होगा

  • तब X एक छद्म-बाइनरी संख्या होगी।

  • अब N को X से घटाएं और चरण 1 को दोहराएं जब तक N शून्य न हो जाए।

उदाहरण

उपरोक्त दृष्टिकोण के लिए C++ कोड

#include<iostream>
using namespace std;

int main() {
    int N = 51;
    // N के 0 होने तक एक छद्म-बाइनरी संख्या खोजें।
    cout << "का छद्म-बाइनरी प्रस्तुतिकरण " << N << " है: ";
    while (N > 0) {
        // X ढूंढना जिसमें N के अनुसार 0 और 1 हों।
        int temp = N;
        int X = 0, bit = 1;
        // N के प्रत्येक स्थान की शून्य या गैर-शून्य के लिए जांच करना।
        while (temp != 0) {
            int last_dig = temp % 10;
            temp = temp / 10;
            if (last_dig != 0)
                X += bit;
            bit *= 10;
        }
        // एक छद्म-बाइनरी संख्या प्रिंट करना।
        cout << X << " ";
        // N को X से घटाकर अपडेट करना।
        N = N - X;
    }
    return 0;
}

आउटपुट

51 का छद्म-बाइनरी प्रस्तुतिकरण है: 11 10 10 10 10

कोड को समझना

  • N लेने और X खोजने के लिए हर स्थान पर अंक चुनने के लिए बाहरी while लूप।

  • हम temp वेरिएबल को N के साथ अपडेट कर रहे हैं और X के उस स्थान को अपडेट करने के लिए temp वेरिएबल के प्रत्येक स्थान की जांच करने के लिए आंतरिक लूप।

  • X का मान प्रिंट करना क्योंकि यह एक छद्म-बाइनरी संख्या है।

  • हम N को X से घटाकर अपडेट करते हैं और बाहरी लूप पर फिर से जाते हैं जब तक N 0 नहीं हो जाता।

निष्कर्ष

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

  1. C++ में डुडनी नंबर (Dudeney Numbers) C++ में डुडनी नंबर (Dudeney Numbers)

    संख्या सिद्धांत में परिभाषित एक गणितीय संख्या एक दी गई संख्या आधार में एक प्राकृतिक संख्या है जो दूसरी प्राकृतिक संख्या के पूर्ण घन के बराबर होती है जैसे कि पहली प्राकृतिक संख्या का अंक योग दूसरी संख्या के अंक योग के बराबर होता है (विकिपीडिया)। इस संख्या की खोज हेनरी डुडनी ने की थी। इसका गणितीय सू

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

    इस खंड में, हम देखेंगे कि क्या हम एक संख्या को दो त्रिकोणीय संख्याओं के योग के रूप में व्यक्त कर सकते हैं या नहीं। त्रिकोणीय संख्याएं नीचे की तरह होती हैं - उदाहरण से, हम देख सकते हैं कि 1, 3, 6, 10 कुछ त्रिकोणीय संख्याएं हैं। हमें संख्या N (मान लीजिए 16) को दो त्रिकोणीय संख्याओं (6, 10) के योग के

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

    यहां हम देखेंगे कि क्या एक संख्या को दो या अधिक क्रमागत संख्याओं के योग के रूप में दर्शाया जा सकता है या नहीं। मान लीजिए संख्या 12 है। इसे 3+4+5 के रूप में दर्शाया जा सकता है। इस समस्या को हल करने का एक सीधा और सबसे आसान तरीका है। यदि कोई संख्या 2 की घात है, तो इसे कुछ क्रमागत संख्याओं के योग के रू