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

चार सरणियों से सभी चौगुनी गिनें जैसे कि उनका XOR C++ में '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. N तत्वों के सभी संयोजनों को चिन्ह बदलकर इस प्रकार प्रिंट करें कि उनका योग C++ में M से विभाज्य हो

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

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

    मान लीजिए कि हमारे पास एक सकारात्मक संख्या 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. एक सरणी में जोड़े की संख्या पाएं जैसे कि उनका एक्सओआर 0 सी ++ का उपयोग कर रहा है।

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