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

C++ में दो संख्याओं के लिए सबसे बाएं असमान बिट की स्थिति खोजें


इस समस्या में हमें दो संख्याएं, 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

  1. - C++ में रिकर्सन या यूक्लिडियन एल्गोरिदम के बिना दो संख्याओं का HCF खोजें

    हम जानते हैं कि HCF या GCD की गणना यूक्लिडियन एल्गोरिदम का उपयोग करके आसानी से की जा सकती है। लेकिन यहां हम देखेंगे कि बिना यूक्लिडियन एल्गोरिदम या किसी रिकर्सिव एल्गोरिदम के GCD या HCF कैसे उत्पन्न करें। मान लीजिए दो संख्याएं 16 और 24 हैं। इन दोनों का GCD 8 है। यहां दृष्टिकोण सरल है। यदि इन दोनों म

  1. - C++ में दो से अधिक (या सरणी) संख्याओं का GCD प्रोग्राम

    दो संख्याओं के सामान्य भाजक वे संख्याएं हैं जो उन दोनों के भाजक हैं। उदाहरण के लिए, 12 के भाजक 1, 2, 3, 4, 6, 12 हैं। 18 के भाजक 1, 2, 3, 6, 9, 18 हैं। इस प्रकार, 12 और 18 के सामान्य भाजक 1, 2, 3, 6 हैं। इनमें सबसे बड़ा, शायद आश्चर्यजनक रूप से, 12 और 18 का महत्तम समापवर्तक (GCD) कहलाता है। दो पूर्ण

  1. - C++ में दो से अधिक (या सरणी) संख्याओं का GCD प्रोग्राम

    यहां हम देखेंगे कि दो से अधिक संख्याओं का GCD कैसे प्राप्त किया जा सकता है। दो संख्याओं का GCD खोजना आसान है। जब हम दो से अधिक संख्याओं का GCD खोजना चाहते हैं, तो हमें GCD के साहचर्य नियम का पालन करना होगा। उदाहरण के लिए, यदि हम {w, x, y, z} का GCD खोजना चाहते हैं, तो यह {gcd(w,x), y, z} होगा, फिर