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

C++ में संख्या रेंज का बिटवाइज़ AND


मान लीजिए हमारे पास एक रेंज [m, n] है जहां 0 <= m <= n <= 2147483647। हमें इस रेंज में सभी संख्याओं का बिटवाइज़ AND ढूंढना है। उदाहरण के लिए, यदि रेंज [5, 7] है, तो परिणाम 4 होगा।

हल करने के चरण

  • i := 0

  • जब तक m, n के बराबर नहीं है

    • m := m/2, n := n/2, i को 1 से बढ़ाएं

  • m को i बार बाएं शिफ्ट करके वापस करें

उदाहरण (C++)

बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:

#include <bits/stdc++.h> using namespace std; class Solution {    public:    int rangeBitwiseAnd(int m, int n) {       int i = 0;       while(m != n){          m >>= 1;          n >>= 1;          i++;       }       return m << i;    } }; main(){    Solution ob;    cout << (ob.rangeBitwiseAnd(5,7)); }

इनपुट

5 7

आउटपुट

4
  1. - C++ में दी गई रेंज से अधिकतम बिटवाइज AND पेयर

    समस्या कथन एक रेंज [L, R] दी गई है, कार्य एक पेयर (X, Y) ढूंढना है जैसे कि L ≤ X < Y ≤ R और X & Y सभी संभावित पेयर्स में अधिकतम हो, फिर मिले पेयर का बिटवाइज AND प्रिंट करें। उदाहरण यदि L = 1 और R = 10 तो अधिकतम बिटवाइज AND मान 8 है जिसे निम्नानुसार बनाया जा सकता है: 1000 # 8 का बाइनरी प्रतिनिध

  1. - C++ में बिटवाइज़ AND क्या है?

    बिटवाइज़ AND ऑपरेटर (&) पहले ऑपरेंड के प्रत्येक बिट की तुलना दूसरे ऑपरेंड के संबंधित बिट से करता है। यदि दोनों बिट्स 1 हैं, तो संबंधित परिणाम बिट 1 सेट होता है। अन्यथा, संबंधित परिणाम बिट 0 सेट होता है। बिटवाइज़ इन्क्लूसिव AND ऑपरेटर के दोनों ऑपरेंड्स इंटीग्रल प्रकार के होने चाहिए। उदाहरण के लि

  1. - पायथन में दी गई रेंज में संख्याओं का बिटवाइज AND खोजने का प्रोग्राम

    मान लीजिए हमारे पास दो मान start और end हैं, हमें रेंज [start, end] (दोनों समावेशी) में सभी संख्याओं का बिटवाइज AND ढूंढना है। इसलिए, यदि इनपुट है start = 8, end = 12, तो आउटपुट होगा 8 क्योंकि 8 बाइनरी में 1000 है और 12 1100 है, इसलिए 1000 AND 1001 AND 1010 AND 1011 AND 1100 है 1000 जो 8 है। इसे हल