इस समस्या में हमें दो संख्याएं, num1 और num2 दी गई हैं। हमारा कार्य दो संख्याओं के लिए सबसे बाएं असमान बिट की स्थिति खोजना है। हमें पहला बिट प्रिंट करना है जो दोनों संख्याओं के संबंधित बाइनरी प्रतिनिधित्व में समान नहीं है। दोनों की लंबाई समान होनी चाहिए बिट खोजने के लिए। यह कम बिट्स वाली संख्या की शुरुआत में 0 जोड़कर किया जाता है।
आइए एक उदाहरण से इस समस्या को समझते हैं,
इनपुट
num1 = 4, num2 = 7
आउटपुट
1
व्याख्या
4 का बाइनरी प्रतिनिधित्व 100 है
7 का बाइनरी प्रतिनिधित्व 111 है
पहला बिट समान नहीं है।
समाधान दृष्टिकोण
समस्या को हल करने का एक दृष्टिकोण पहले दोनों संख्याओं के बिट्स की संख्या को छोटी संख्या को 2^(बिट अंतर) से गुणा करके समान करना है। और फिर दोनों संख्याओं का XOR लेना जो केवल उन स्थानों पर 1 वापस करेगा जहां उनके बिट्स अलग हैं। तो, इस XOR में, हम पहली स्थिति ढूंढेंगे और फिर इसमें 1 जोड़ने से आवश्यक स्थिति मिल जाएगी।
एल्गोरिदम
चरण 1 - छोटी संख्या को (2 ^ (बिट-लंबाई अंतर)) से गुणा करके दोनों संख्याओं के बिट्स को समान करें।
चरण 2 - num1 और num2 पर XOR ऑपरेशन करें।
चरण 3 - बिट अंतर कुल (बिटकाउंट - XORबिटकाउंट + 1) के बराबर है।
हमारे समाधान के कार्य को दर्शाने वाला प्रोग्राम,
उदाहरण
#include <iostream> #include <math.h> using namespace std; int findmisMatchBit(int num1, int num2) { if (num1 == num2) return 0; int num1Size = floor(log2(num1)) + 1; int num2Size = floor(log2(num2)) + 1; int BitSizeDiff = abs(num1Size - num2Size); int maxBitSize = max(num1Size, num2Size); if (num1Size > num2Size) num2 *= pow(2, BitSizeDiff); else num1 *= pow(2, BitSizeDiff); int XOR = num1 ^ num2; int XORBitSize = floor(log2(XOR)) + 1; return (maxBitSize - XORBitSize + 1); } int main() { int num1 = 43, num2 = 765; cout<<"The position of leftmost dis-similar bit of the two number is "<<findmisMatchBit(num1, num2); return 0; }आउटपुट
The position of leftmost dis-similar bit of the two number is 4