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

C++ में चार सरणियों से ऐसे सभी चौगुनों की गणना करें जिनका XOR 'x' के बराबर हो

इस ट्यूटोरियल में, हम चार सरणियों से ऐसे चौगुनों की संख्या खोजने के लिए एक प्रोग्राम पर चर्चा करेंगे जिनका XOR x के बराबर है।

इसके लिए हमें चार सरणियाँ और एक मान x प्रदान किया जाएगा। हमारा कार्य उन सभी चौगुनों की गिनती करना है जिनका XOR दिए गए मान x के बराबर है।

उदाहरण

#include<bits/stdc++.h> using namespace std; //counting quadruples with XOR equal to x int count_quad(int a[], int b[], int c[], int d[], int x, int n){    int count = 0;    for (int i = 0 ; i < n ; i++)       for (int j = 0 ; j < n ; j++)          for (int k = 0 ; k < n ; k++)             for (int l = 0 ; l < n ; l++)                if ((a[i] ^ b[j] ^ c[k] ^ d[l]) == x)                   count++;    return count; } int main(){    int x = 3;    int a[] = {0, 1};    int b[] = {2, 0};    int c[] = {0, 1};    int d[] = {0, 1};    int n = sizeof(a)/sizeof(a[0]);    cout << count_quad(a, b, c, d, x, n) << endl;    return 0; }

आउटपुट

4
  1. - C++ में N तत्वों के सभी संयोजन प्रिंट करें जिनके चिह्न बदलकर योग M से विभाज्य हो

    इस समस्या में, हमें N तत्वों की एक सरणी दी गई है। और उन सभी तत्वों के योग को वापस करना है जो एक पूर्णांक M से विभाज्य हैं। इनपुट: सरणी = {4, 7, 3} ; M = 3 आउटपुट: 5+4+3 ; 5+4-3 इस समस्या को हल करने के लिए, हमें पावर सेट की अवधारणा जानने की आवश्यकता है जिसका उपयोग सभी संभावित योगों को खोजने के लिए कि

  1. - सबसे छोटी संख्या n खोजें जैसे कि n XOR n+1 दिए गए k के बराबर हो C++ में

    मान लीजिए हमारे पास एक धनात्मक संख्या k है। हमें धनात्मक संख्या n खोजनी है, जैसे कि n और n+1 का XOR k के समान हो। तो यदि k = 7 (111), आउटपुट 3 होगा। क्योंकि 3 (011), और 3 + 1 = 4 (100), तो 011 XOR 100 = 111 (7) दो संभावित मामले हैं। मान लीजिए n सम है। n का अंतिम बिट = 0। फिर n + 1 का अंतिम बिट = 1।

  1. - C++ में सरणी में उन जोड़ों की संख्या ढूंढना जिनका XOR 0 है

    मान लीजिए हमारे पास n तत्वों की एक सरणी है; हमें सरणी में उन जोड़ों की संख्या ढूंढनी है जिनका XOR 0 होगा। जोड़ी (x, y) जिसका XOR 0 है, तो x = y। इसे हल करने के लिए हम सरणी को सॉर्ट कर सकते हैं, फिर यदि दो लगातार तत्व समान हैं, तो काउंट बढ़ाएं। यदि सभी तत्व समान हैं, तो अंतिम काउंट गिना नहीं जा सकता