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

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


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

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

ABA OR B
000
101
011
111

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

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

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

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

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

#include <iostream>
using namespace std;

// Count pairs with Bitwise OR as Even number
int count_pair(int arr[], int size) {
    int count = 0;
    for (int i = 0; i < size; i++) {
        if (!(arr[i] & 1)) {
            count++;
        }
    }
    count = count * (count - 1) / 2;
    return count;
}

int main() {
    int arr[] = {2, 5, 1, 8, 9, 2, 7};
    int size = sizeof(arr) / sizeof(arr[0]);
    cout << "Count of pairs with Bitwise OR as Even number are: " << count_pair(arr, size) << endl;
    return 0;
}

आउटपुट

Count of pairs with Bitwise OR as Even number are: 3
  1. - C++ में बिटवाइज AND विषम संख्या वाले युग्मों की गणना

    हमें एक पूर्णांक सरणी दी गई है और कार्य दिए गए सरणी मानों का उपयोग करके बनने वाले कुल युग्मों की संख्या गिनना है जैसे कि युग्मों पर AND ऑपरेशन का परिणाम एक विषम संख्या हो। AND ऑपरेशन के लिए सत्य सारणी ABA AND B 000 100 010 111 इनपुट - int arr[]

  1. - C++ में सम और विषम योग वाले क्रमित युग्मों की गिनती

    हमें n धनात्मक संख्याओं की एक सरणी दी गई है। लक्ष्य उन क्रमित युग्मों (arr[x], arr[y]) की गिनती करना है जिनका योग arr[x] और arr[y] का सम या विषम है। युग्म (arr[i], arr[j]) और (arr[j], arr[i]) को अलग-अलग गिना जाता है। हम प्रत्येक युग्म की संख्या के लिए दो फॉर लूप का उपयोग करके सरणी को पार करेंगे। अब

  1. - C++ में सम और विषम गुणनफल वाले क्रमित युग्मों की गिनती

    हमें n धनात्मक संख्याओं की एक सरणी दी गई है। लक्ष्य उन क्रमित युग्मों (arr[x], arr[y]) की गिनती करना है जिनका गुणनफल arr[x] और arr[y] का सम या विषम है। युग्म (arr[i], arr[j]) और (arr[j], arr[i]) को अलग-अलग गिना जाता है। हम प्रत्येक युग्म की संख्या के लिए दो फॉर लूप का उपयोग करके सरणी को पार करेंगे।