इस समस्या में, हमें एक संख्या का बाइनरी प्रतिनिधित्व दिया जाता है और हमें पिछली संख्या का बाइनरी प्रतिनिधित्व ढूंढना होता है यानी दी गई संख्या से एक घटाने के बाद परिणामी संख्या।
बाइनरी प्रतिनिधित्व एक संख्या का आधार को आधार 2 में बदलना और संख्या को केवल 0 या 1 का उपयोग करके दर्शाना है।
उदाहरण के लिए, 23 का बाइनरी प्रतिनिधित्व 10111 है।
तो, यहां हमें बाइनरी रूप में एक संख्या दी जाएगी, मान लीजिए n। और हमें n-1 का बाइनरी प्रतिनिधित्व ढूंढना है।
इस समस्या को हल करने के लिए, हमें बाइनरी सब्ट्रैक्शन की मूल बातें जानने की जरूरत है। आइए देखें कि बाइनरी रूप में 0 या 1 से 1 घटाने पर क्या होता है। 0 - 1 = 1 + अगले बिट से 1 कैरी। 1 - 1 = 0।
आइए इस समस्या को बेहतर ढंग से समझने के लिए एक उदाहरण लेते हैं:
इनपुट: 101101100 आउटपुट: 101101011 व्याख्या: (101101100)₂, 364 का बाइनरी प्रतिनिधित्व है। इससे पहले की संख्या 363 है जिसका बाइनरी प्रतिनिधित्व (101101011)₂ है। हमने यहां बाइनरी सब्ट्रैक्शन का उपयोग किया है और संख्या के बाइनरी प्रतिनिधित्व से (1)₂ घटाकर परिणाम प्राप्त किया है।
आइए इस प्रोग्राम के पीछे के तर्क को देखें और फिर अपने तर्क के आधार पर एक एल्गोरिदम डिज़ाइन करें। यहां हमें संख्या के बाइनरी प्रतिनिधित्व से एक घटाना है। इसके लिए, हम दाएं से शुरू करेंगे और सभी जीरो को 1 में तब तक फ्लिप करेंगे जब तक 1 न मिल जाए। जब 1 मिलता है, तो हम 1 को 0 में फ्लिप करेंगे और अंतिम परिणाम लौटाएंगे।
एल्गोरिदम
चरण 1: दाएं से बाएं शुरू करें यानी n-1 से 0 तक। चरण 2: यदि 1 मिले तो इसे 0 में बदलें और ब्रेक करें। चरण 3: यदि 0 मिले, तो इसे 1 में बदलें। चरण 4: ऐरे प्रिंट करें।
उदाहरण
उपरोक्त एल्गोरिदम का प्रोग्राम कार्यान्वयन:
#include <bits/stdc++.h>
using namespace std;
string previousNumber(string num) {
int n = num.size();
if (num.compare("1") == 0)
return "0";
int i;
for (i = n - 1; i >= 0; i--) {
if (num.at(i) == '1') {
num.at(i) = '0';
break;
} else
num.at(i) = '1';
}
if (i == 0)
return num.substr(1, n - 1);
return num;
}
int main() {
string number = "1011011000";
cout << "the Binary representation of the number is " << number << endl;
cout << "Binary representation of previous number is " << previousNumber(number);
return 0;
} आउटपुट
The Binary representation of the number is 1011011000 Binary representation of previous number is 1011010111