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

C++ में 1 से n तक K संख्याओं का उपयोग करके अधिकतम XOR


इस समस्या में, हमें दो धनात्मक इंटीजर्स n और k दिए गए हैं। हमारा कार्य 1 से n तक अधिकतम XOR खोजना है अधिकतम X संख्याओं का उपयोग करके

समस्या को समझने के लिए एक उदाहरण लेते हैं,

इनपुट − n = 5, k = 2

आउटपुट − 7

व्याख्या −

5 तक के एलिमेंट्स हैं 1, 2, 3, 4, 5 सभी XOR जोड़ियों का चयन: 1^2 = 3, 1^3 = 2, 1^4 = 5, 1^5 = 4 2^3 = 4, 2^4 = 6, 2^5 = 7 3^4 = 7, 3^5 = 6 4^5 = 1 यहां अधिकतम 7 है।

इस समस्या को हल करने के लिए, किसी भी संख्याओं के संयोजन के लिए अधिकतम XOR तब पाया जाता है जब संख्या के सभी बिट्स सेट हों।

इसलिए, यदि संख्या 5 है तो इसका बाइनरी 101 है, अधिकतम XOR 111 यानी 7 होगा।

लेकिन यदि अधिकतम XOR के लिए ली जाने वाली एलिमेंट्स की संख्या 1 है तो मैक्स XOR 1 है। अन्यथा अधिकतम XOR सभी बिट्स को सेट करके पाया जाएगा।

उदाहरण

हमारे समाधान के कार्य को स्पष्ट करने वाला प्रोग्राम,

#include <iostream> using namespace std; int maxXor(int n, int k) {    if (k == 1)       return n;    int result = 1;    while (result <= n)       result <<= 1;    return result - 1; } int main() {    int n = 5, k = 2;    cout<<"The maximum XOR of "<<k<<" numbers from 1 to"<<n<<" is "<<maxXor(n, k);    return 0; }

आउटपुट

The maximum XOR of 2 numbers from 1 to 5 is 7

  1. - C++ में अज्ञात संख्याओं के दिए गए उत्पाद से अधिकतम GCD

    मान लीजिए हमारे पास दो पूर्णांक N और P हैं। P, N अज्ञात पूर्णांकों का उत्पाद है। हमें उन पूर्णांकों का GCD ढूंढना है। ऐसे पूर्णांकों के अलग-अलग समूह संभव हैं जो समान परिणाम देंगे। यहां हम सभी संभावित समूहों में से अधिकतम GCD उत्पन्न करेंगे। मान लीजिए N = 3, और P = 24, तो अलग-अलग समूह होंगे जैसे {1,

  1. - C++ में ++ ऑपरेटर का उपयोग करके दो संख्याओं को जोड़ना

    प्रोग्रामिंग में, ++ ऑपरेटर एक इंक्रीमेंट ऑपरेटर है जो ऑपरेंड के मान को 1 से बढ़ाता है। हम इस ऑपरेटर का उपयोग करके दो संख्याओं को संख्या a में 1 को b बार जोड़कर जोड़ सकते हैं। उदाहरण: Input: a = 31 , b = 4 Output: 35 व्याख्या - 31 में चार बार 1 जोड़ने पर, योग 31 +1+1+1+1 = 35 होता है। एल्गोरिदम इनपु

  1. - C++ में बूस्ट लाइब्रेरी द्वारा बड़ी संख्याएं हैंडल करना

    C++ में बड़ी संख्याओं (बड़े इंटीजर, हाई प्रिसिजन फ्लोट) को हैंडल करने के लिए Boost.Multiprecision लाइब्रेरी का उपयोग करें। यह बिल्ट-इन टाइप्स (long long 64-बिट तक) की सीमा से आगे जाती है। मुख्य डेटा टाइप्स टाइपविवरणप्रिसिजन cpp_intआर्बिट्ररी प्रिसिजन इंटीजरअनलिमिटेड (रनटाइम पर) int128_tफिक्स्ड