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

C++ में एक रेंज से जोड़ी का अधिकतम XOR मान

समस्या विवरण

दिया गया एक रेंज [L, R], हमें इस रेंज में दो इंटीजर्स ढूंढने हैं ताकि उनका XOR सभी संभावित दो इंटीजर्स की पसंद में अधिकतम हो

यदि दिया गया रेंज L = 1 और R = 21 है तो आउटपुट 31 होगा क्योंकि − 31, 15 और 16 का XOR है और यह रेंज के भीतर अधिकतम है।

एल्गोरिदम

1. (L^R) मान की गणना करें 2. इस मान के सबसे महत्वपूर्ण बिट से सभी 1s जोड़कर अंतिम परिणाम प्राप्त करें

उदाहरण

#include <bits/stdc++.h> using namespace std; int getMaxXOR(int L, int R){    int LXR = L ^ R;    int msbPos = 0;    while (LXR) {       msbPos++;       LXR >>= 1;    }    int maxXOR = 0;    int two = 1;    while (msbPos--) {       maxXOR += two;       two <<= 1;    }    return maxXOR; } int main(){    int L = 1;    int R = 21;    cout << "Result = " << getMaxXOR(L, R) << endl;    return 0; }

आउटपुट

जब आप उपरोक्त प्रोग्राम को कंपाइल और एक्जीक्यूट करते हैं। यह निम्नलिखित आउटपुट उत्पन्न करता है −

Result = 31

  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 मान

    समस्या कथन n धनात्मक तत्वों का एक ऐरे दिया गया है। हमें ऐरे के किन्हीं दो तत्वों की पेयर द्वारा उत्पन्न अधिकतम बिटवाइज AND मान ढूंढना है। उदाहरण यदि इनपुट ऐरे है {10, 12, 15, 18} तो बिटवाइज AND का अधिकतम मान 12 है। एल्गोरिदम सिंगल बिट पर बिटवाइज AND ऑपरेशन का परिणाम अधिकतम होता है जब दोनों बिट्स

  1. - C++ में न्यूनतम XOR वैल्यू पेयर

    समस्या कथन पूर्णांकों का एक ऐरे दिया गया है। उस ऐरे में वह पेयर ढूंढें जिसका XOR वैल्यू न्यूनतम हो उदाहरण यदि arr[] = {10, 20, 30, 40} तो न्यूनतम वैल्यू पेयर 20 और 30 होगा क्योंकि (20 ^ 30) = 10. (10 ^ 20) = 30 (10 ^ 30) = 20 (10 ^ 40) = 34 (20 ^ 30) = 10 (20 ^ 40) = 60 (30 ^ 40) = 54 एल्गोरिदम