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

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


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

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

ABA XOR B
000
101
011
110

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

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

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

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

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

#include <iostream>
using namespace std;

// Count pairs with Bitwise XOR as EVEN number
int XOR_Even(int arr[], int size) {
    int count = 0;
    for (int i = 0; i < size; i++) {
        if (arr[i] % 2 != 0) {
            count++;
        }
    }
    int temp = size * (size - 1);
    int Pairs = temp / 2;
    int odd = count * (size - count);
    int even = Pairs - odd;
    return even;
}

int main() {
    int arr[] = { 2, 6, 1, 8 };
    int size = sizeof(arr) / sizeof(arr[0]);
    cout << "Count of pairs with Bitwise XOR as EVEN number are: " << XOR_Even(arr, size);
    return 0;
}

आउटपुट

Count of pairs with Bitwise XOR as EVEN number are: 3
  1. - C++ में सम और विषम गुणनफल वाले क्रमित युग्मों की गिनती

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

  1. - C++ में दिए गए XOR वाले सभी जोड़ों की गणना करें

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

  1. - C++ में ऐरे में सम और विषम एलिमेंट्स की गिनती

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