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

C++ में दी गई सरणी के साथ XOR योग दी गई संख्या k के बराबर वाली संख्या ढूंढना


एक समस्या को हल करने के लिए जिसमें, दिया गया है, हमें वह संख्या ढूंढने का कार्य दिया गया है जिससे दी गई सरणी का उस संख्या के साथ XOR योग k के बराबर हो जाए, उदाहरण के लिए।

इनपुट: arr[] = {1, 2, 3, 4, 5}, k = 10 आउटपुट: 11 व्याख्या: 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 11 = 10 इनपुट: arr[] = { 12, 23, 34, 56, 78 }, k = 6 आउटपुट: 73

इस प्रोग्राम में, हम XOR के गुण का उपयोग करने जा रहे हैं यदि A^B = C और A^C = B, और हम इसे इस समस्या में लागू करने जा रहे हैं।

समाधान खोजने का दृष्टिकोण

इस दृष्टिकोण में, हम ऊपर बताए गए XOR ऑपरेटर के गुण का उपयोग करने जा रहे हैं। अब इस समस्या के लिए, अब हम सरणी के माध्यम से पार करेंगे, और फिर यदि हम उस संख्या का k के साथ XOR करते हैं, तो वह हमारा उत्तर होगा।

उदाहरण

उपरोक्त दृष्टिकोण के लिए C++ कोड

  #include <bits/stdc++.h> using namespace std; int main(){     int arr[] = { 1, 2, 3, 4, 5 }; // दी गई सरणी     int n = sizeof(arr) / sizeof(int); // हमारी सरणी का आकार     int k = 10; // दिया गया k     int answer = 0;     for(int i = 0; i < n; i++) // सरणी को पार करना       // XOR योग के लिए       answer ^= arr[i];     answer ^= k; // k के साथ XOR करके अपना उत्तर प्राप्त करना     cout << answer << "\n"; // अपना उत्तर प्रिंट करना     return 0; }

आउटपुट

11

उपरोक्त दृष्टिकोण के लिए व्याख्या

इस दृष्टिकोण में, हम XOR ऑपरेटर के कुछ गुण का उपयोग करने जा रहे हैं, इसलिए उसके लिए, हम बस सरणी के माध्यम से पार करने जा रहे हैं और फिर पूरी सरणी का XOR योग निकालते हैं, और फिर हम उस XOR योग का k के साथ XOR करते हैं और वह उत्तर और फिर हम अपना उत्तर प्रिंट करते हैं।

निष्कर्ष

इस ट्यूटोरियल में, हम दी गई सरणी के साथ XOR योग दी गई संख्या k के बराबर वाली संख्या ढूंढते हैं। हमने इस समस्या के लिए C++ प्रोग्राम और पूरा दृष्टिकोण (सामान्य) भी सीखा जिससे हमने इस समस्या को हल किया। हम यही प्रोग्राम C, Java, Python, और अन्य भाषाओं में भी लिख सकते हैं। आशा है आपको यह ट्यूटोरियल उपयोगी लगा होगा।

  1. - C++ में संख्या के सम गुणनखंडों का योग (सरल दृष्टिकोण)

    समस्या विवरण इस खंड में हम देखेंगे कि हम किसी संख्या के सभी सम अभाज्य गुणनखंडों का योग कुशल तरीके से कैसे प्राप्त कर सकते हैं। मान लीजिए एक संख्या n = 480 है, हमें इसके सभी गुणनखंड प्राप्त करने हैं। 480 के अभाज्य गुणनखंड 2, 2, 2, 2, 2, 3, 5 हैं। सभी सम गुणनखंडों का योग 2+2+2+2+2 = 10 है। नियम जब

  1. - C++ प्रोग्राम दी गई संख्या के अंकों का योग करने के लिए

    C++ भाषा में अंकों का योग गणना करने का एक उदाहरण निम्नलिखिक है, उदाहरण #include<iostream> using namespace std; int main() {    int x, s = 0;    cout << "संख्या दर्ज करें: ";    cin >> x;    while (x != 0) {       s =

  1. - पायथन में दिए गए टार्गेट के बराबर योग वाले सबलिस्ट्स की संख्या खोजने का प्रोग्राम

    मान लीजिए हमारे पास nums नामक संख्याओं की एक सूची और एक मान target है, हमें उन सबलिस्ट्स की संख्या ढूंढनी है जिनका योग target के बराबर है।उदाहरण के लिए, यदि इनपुट nums = [3, 0, 3] और target = 3 है, तो आउटपुट 4 होगा, क्योंकि हमारे पास ये सबलिस्ट्स हैं जिनका योग 3 है: [3], [3, 0], [0, 3], [3]।समाधान द