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

C++ में बिटवाइज OR मैक्स से कम वाले युग्मों की गणना


हमें एक पूर्णांक सरणी दी गई है और कार्य दिए गए सरणी मानों का उपयोग करके बनने वाले कुल युग्मों की संख्या गिनना है जैसे कि युग्मों पर OR ऑपरेशन का परिणाम दिए गए युग्म में अधिकतम मान से कम हो।

OR ऑपरेशन के लिए सत्य सारणी

ABA OR B
000
101
011
111

इनपुट - int arr[] = {2, 5, 1, 8, 9}

आउटपुट - बिटवाइज OR मैक्स से कम वाले युग्मों की संख्या - 3

उपयोग किया गया दृष्टिकोण

  • युग्म बनाने के लिए पूर्णांक तत्वों की एक सरणी इनपुट करें
  • सरणी का आकार गणना करें और आगे की प्रक्रिया के लिए डेटा को फ़ंक्शन में पास करें
  • OR ऑपरेशन वाले युग्मों को संग्रहीत करने के लिए एक अस्थायी चर count बनाएं जिनका मान युग्म में अधिकतम मान से कम या बराबर हो
  • i से 0 से सरणी के आकार-1 तक लूप FOR शुरू करें
  • लूप के अंदर, j से i+1 से सरणी के आकार तक एक और लूप FOR शुरू करें
  • लूप के अंदर, जांचें IF (arr[i] | arr[j]) <= max(arr[i], arr[j]) तो काउंट को 1 से बढ़ाएं
  • काउंट लौटाएं
  • परिणाम प्रिंट करें।

C++ कार्यान्वयन

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

// Count pairs with bitwise OR less than Max
int Pair_OR(int arr[], int size) {
    int count = 0;
    for (int i = 0; i < size - 1; i++) {
        for (int j = i + 1; j < size; j++) {
            if ((arr[i] | arr[j]) <= max(arr[i], arr[j])) {
                count++;
            }
        }
    }
    return count;
}

int main() {
    int arr[] = { 4, 8, 9, 10, 23 };
    int size = sizeof(arr) / sizeof(arr[0]);
    cout << "Count of pairs with bitwise OR less than Max are: " << Pair_OR(arr, size);
    return 0;
}

आउटपुट

Count of pairs with bitwise OR less than Max are: 3
  1. - C++ में दिए गए XOR वाले सभी जोड़ों की गणना करें

    इस ट्यूटोरियल में, हम दिए गए XOR वाले जोड़ों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक सरणी और एक मान प्रदान किया जाएगा। हमारा कार्य उन जोड़ों की संख्या ढूंढना है जिनका XOR दिए गए मान के बराबर है।उदाहरण#include<bits/stdc++.h> using namespace std; //returning the numb

  1. - C++ में अंतर K के बराबर वाले सभी विशिष्ट जोड़े गिनें

    इस ट्यूटोरियल में, हम अंतर K के बराबर वाले विशिष्ट जोड़े खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे।इसके लिए हमें एक इंटीजर ऐरे और मान k प्रदान किया जाएगा। हमारा कार्य उन सभी विशिष्ट जोड़ों को गिनना है जिनका अंतर k है।उदाहरण#include<iostream> using namespace std; int count_diffK(int arr[], int

  1. - C++ में B से अधिक A वाले प्रीफिक्सेस

    इस समस्या में, हमें केवल a और b वाली स्ट्रिंग str और एक इंटीजर N दिया गया है जिससे str को N बार जोड़कर एक स्ट्रिंग बनाई जाती है। हमारा कार्य उन सबस्ट्रिंग्स की कुल संख्या प्रिंट करना है जिनमें a की गिनती b की गिनती से अधिक है।समस्या को समझने के लिए एक उदाहरण लेते हैंInput: aab 2 Output: 9 Explanatio