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

C++ में K बिट्स से भिन्न सरणी के सभी जोड़ों की गणना करें

इस ट्यूटोरियल में, हम सरणी के उन जोड़ों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जो K बिट्स से भिन्न हैं।

इसके लिए हमें एक सरणी और एक पूर्णांक K प्रदान किया जाएगा। हमारा कार्य उन जोड़ों की संख्या ढूंढना है जो अपने बाइनरी प्रतिनिधित्व में K बिट्स से भिन्न हैं।

उदाहरण

#include <bits/stdc++.h> using namespace std; //counting number of bits in //binary representation int count_bit(int n){    int count = 0;    while (n) {       if (n & 1)          ++count;       n >>= 1;    }    return count; } //counting the number of pairs long long count_pair(int arr[], int n, int k) {    long long ans = 0;    for (int i = 0; i < n-1; ++i) {       for (int j = i + 1; j < n; ++j) {          int xoredNum = arr[i] ^ arr[j];          if (k == count_bit(xoredNum))             ++ans;       }    }    return ans; } int main() {    int k = 2;    int arr[] = {2, 4, 1, 3, 1};    int n = sizeof(arr)/sizeof(arr[0]);    cout << "Total pairs for k = " << k << " are " << count_pair(arr, n, k) << "\n";    return 0; }

आउटपुट

5
  1. - C++ में अनसॉर्टेड ऐरे में समान योग वाले सभी जोड़े प्रिंट करना

    इस समस्या में, हमारे पास एक अनसॉर्टेड ऐरे है और हमें इस ऐरे के भीतर उन सभी जोड़ों को प्रिंट करना है जिनका योग समान हो। उदाहरण Input: array = [12, 13, 20, 5] Output: [12, 13] and [20, 5] have sum 25. इस समस्या को हल करने के लिए, हमें समान योग वाले जोड़े ढूंढने होंगे। इसके लिए, हम जोड़ों की जांच

  1. - C++ में सरणी में उन सभी जोड़े (a,b) और (c,d) को खोजें जो ab = cd को संतुष्ट करते हैं

    मान लीजिए हमारे पास एक सरणी A है, उस सरणी से हमें दो जोड़े (a, b) और (c, d) चुनने हैं, जैसे कि ab = cd। मान लीजिए सरणी A = [3, 4, 7, 1, 2, 9, 8]। आउटपुट जोड़े हैं (4, 2) और (1, 8)। इसे हल करने के लिए, हम इन चरणों का पालन करेंगे: i := 0 से n-1 तक, करें j := i + 1 से n-1 तक, करें product = arr[i]

  1. - C++ प्रोग्राम: सरणी में इनवर्जन गिनें

    परिचयइनवर्जन काउंट का अर्थ है सरणी को सॉर्ट करने के लिए आवश्यक स्वैप की संख्या। यदि सरणी सॉर्टेड है तो इनवर्जन काउंट = 0। यदि सरणी रिवर्स ऑर्डर में सॉर्टेड है तो इनवर्जन काउंट = अधिकतम।एल्गोरिदम a[j] तो काउंट 1 बढ़ाएं। अंत में काउंट लौटाएं।उदाहरण कोड#include <iostream> using namespace std; in