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

C++ में बिटवाइज़ OR n के बराबर वाला सबसे बड़ा सेट


इस ट्यूटोरियल में, हम एक प्रोग्राम लिखने जा रहे हैं जो बिटवाइज़ OR दिए गए संख्या n के बराबर वाला सबसे बड़ा सेट ढूंढता है।

आइए समस्या को हल करने के चरण देखते हैं।

  • संख्या n आरंभ करें।
  • एक लूप लिखें जो 0 से n तक पुनरावृति करता है।
    • यदि i | n n के बराबर है, तो i को परिणाम में जोड़ें।
  • परिणाम वापस करें।

उदाहरण

आइए कोड देखते हैं।

#include <bits/stdc++.h> 
using namespace std; 

void printBitWiseOrSet(int n) { 
    vector<int> v; 
    for (int i = 0; i <= n; i++) { 
        if ((i | n) == n) { 
            v.push_back(i); 
        } 
    } 
    for (int i = 0; i < v.size(); i++) { 
        cout << v[i] << ' '; 
    } 
    cout << endl; 
} 

int main() { 
    int n = 7; 
    printBitWiseOrSet(n); 
    return 0; 
}

आउटपुट

यदि आप उपरोक्त कोड चलाते हैं, तो आपको निम्नलिखित परिणाम मिलेगा।

0 1 2 3 4 5 6 7

निष्कर्ष

यदि ट्यूटोरियल में आपके कोई प्रश्न हैं, तो उन्हें टिप्पणी अनुभाग में उल्लेख करें।


  1. मैनहट्टन दूरी के बराबर दूरी वाले पथों की गणना - C++ मैनहट्टन दूरी के बराबर दूरी वाले पथों की गणना - C++

    समस्या विवरण हमें दो बिंदु (x1, y1) और (x2, y2) दिए गए हैं। लक्ष्य उन सभी पथों की गणना करना है जिनकी दूरी इन बिंदुओं के बीच मैनहट्टन दूरी के बराबर हो। मैनहट्टन दूरी MD = |x1 - x2| + |y1 - y2| मान लें A = |x1 - x2|, B = |y1 - y2|। मैनहट्टन दूरी वाले सभी पथों में A क्षैतिज और B लंबवत किनारे होंगे। सं

  1. - C++ में बिटवाइज़ OR k के बराबर वाले अधिकतम लंबाई के उपसमुच्चय (Maximum subset with bitwise OR equal to k)

    समस्या कथन गैर-ऋणात्मक पूर्णांकों की एक सरणी और एक पूर्णांक k दिया गया है, बिटवाइज़ OR k के बराबर वाले अधिकतम लंबाई के उपसमुच्चय (subset) को ढूंढें। उदाहरण यदि दी गई इनपुट सरणी = [1, 4, 2] और k = 3 है तो आउटपुट है: [1, 2] 1 और 2 का बिटवाइज़ OR 3 के बराबर है। लंबाई 2 से अधिक का उपसमुच्चय प्राप्त करन

  1. - C++ में LCM उत्पाद के बराबर होने वाले अधिकतम लंबाई के सबएरे

    मान लीजिए हमारे पास एक सरणी A है। हमें सबएरे की अधिकतम लंबाई ढूंढनी है, जिसका LCM उस सबएरे के एलिमेंट्स के उत्पाद के समान है। यदि ऐसा सबएरे नहीं मिलता, तो -1 वापस करें। मान लीजिए सरणी {6, 10, 21} है, तो लंबाई 2 है, क्योंकि सबएरे {10, 21} है, जिसका LCM 210 है, और उत्पाद भी 210 है। दृष्टिकोण सीधा है।