यह ट्यूटोरियल किसी संख्या को न्यूनतम छद्म-बाइनरी संख्याओं के योग के रूप में प्रस्तुत करने पर चर्चा करेगा। छद्म-बाइनरी संख्याएं वे संख्याएं हैं जिनमें केवल बाइनरी अंक होते हैं, यानी 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 आदि किसी भी अन्य प्रोग्रामिंग भाषा में लिख सकते हैं। आशा है कि आपको यह ट्यूटोरियल मददगार लगा होगा।