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

C++ में K सेट बिट्स वाले ऐरे के सभी तत्वों का XOR


इस समस्या में, हमें n तत्वों का एक ऐरे और एक पूर्णांक मान k दिया गया है। हमारा कार्य उन सभी ऐरे तत्वों का XOR ज्ञात करना है जिनमें सेट बिट्स की संख्या k के बराबर है।

उदाहरण

ऐरे = {2, 12, 44, 103, 17}, K = 3

आउटपुट

44

इस समस्या को हल करने के लिए, हम ऐरे के प्रत्येक तत्व के सेट बिट्स गिनेंगे और उसकी तुलना k से करेंगे। यदि सेट बिट्स की संख्या k के बराबर है, तो हम उसे एक वेक्टर में डालेंगे और उस वेक्टर के सभी तत्वों का XOR निकालेंगे।

सेट बिट काउंट ज्ञात करने के लिए हम C++ में अंतर्निहित फ़ंक्शन __builtin_popcount() का उपयोग करेंगे।

कार्यान्वयन

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

int XorKSetBits(int arr[], int n, int k) {
    vector<int> kBitElements;
    for (int i = 0; i < n; i++) {
        if (__builtin_popcount(arr[i]) == k) {
            kBitElements.push_back(arr[i]);
        }
    }
    int result = kBitElements[0];
    for (int i = 1; i < kBitElements.size(); i++)
        result ^= kBitElements[i];
    return result;
}

int main() {
    int arr[] = {2, 12, 44, 103, 17};
    int n = sizeof(arr) / sizeof(arr[0]);
    int k = 3;
    cout << "K सेट बिट्स वाले ऐरे तत्वों का XOR है: " << XorKSetBits(arr, n, k);
    return 0;
}

आउटपुट

K सेट बिट्स वाले ऐरे तत्वों का XOR है: 44
  1. - C++ में लगातार तत्वों के XOR का उपयोग करके सरणी के तत्व ढूंढना

    मान लीजिए हमें n तत्वों की सूची ढूंढनी है। लेकिन हमारे पास वास्तविक सरणी के दो लगातार तत्वों का XOR मान है। साथ ही वास्तविक सरणी का पहला तत्व दिया गया है। यदि सरणी के तत्व a, b, c, d, e, f हैं, तो दी गई सरणी a^b, b^c, c^d, d^e, e^f होगी। चूंकि पहला नंबर a दिया गया है, इससे हम सभी नंबर ढूंढ सकते हैं

  1. - C++ में XOR ऑपरेशन द्वारा सरणी योग न्यूनतम करें

    समस्या विवरण एक सरणी दी गई है, एक मान X ढूंढें जिससे प्रत्येक तत्व के साथ XOR करने के बाद सरणी का योग न्यूनतम हो। उदाहरण: arr = {8, 5, 7, 6, 9} यदि X = 5, तो XOR के बाद: 13, 0, 2, 3, 12 → योग = 30 (न्यूनतम) एल्गोरिदम 32-बिट बिटमैप बनाएं प्रत्येक तत्व के सेट बिट्स गिनें n/2 हैं, तो X में वह बिट

  1. - C++ में ऐरे के सभी क्रमागत युग्म तत्वों का निरपेक्ष अंतर

    इस समस्या में हम देखेंगे कि ऐरे में प्रत्येक युग्म के तत्वों के बीच निरपेक्ष अंतर कैसे प्राप्त करें। यदि n तत्व हैं, तो परिणामी ऐरे में n-1 तत्व होंगे। मान लीजिए तत्व हैं {8, 5, 4, 3}। परिणाम होगा |8-5| = 3, फिर |5-4| = 1, |4-3| = 1। एल्गोरिदम pairDiff(arr, n) begin res := परिणाम रखने के लिए एक