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

सी ++ प्रोग्राम नंबर खोजने के लिए जिसका एक्सओआर योग दिए गए ऐरे के साथ एक दिया गया नंबर है k

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

Input: arr[] = {1, 2, 3, 4, 5}, k = 10
Output: 11
Explanation: 1 ^ 2 ^ 3 ^ 4 ^ 5 ^ 11 = 10

Input: arr[] = { 12, 23, 34, 56, 78 }, k = 6
Output: 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 }; // given array
    int n = sizeof(arr) / sizeof(int); // size of our array
    int k = 10; // given k
    int answer = 0;
    for(int i = 0; i < n; i++) // traversing the array for
       // xor sum
       answer ^= arr[i];

    answer ^= k; // XORing with k to get our answer
    cout << answer << "\n"; // printing our answer
    return 0;
}

आउटपुट

11

उपरोक्त दृष्टिकोण के लिए स्पष्टीकरण

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

निष्कर्ष

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


  1. C++ प्रोग्राम किसी संख्या के सम गुणनखंडों का योग ज्ञात करने के लिए?

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

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

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

  1. उन उपन्यासकारों की संख्या खोजने का कार्यक्रम जिनकी राशि को पायथन में लक्ष्य दिया गया है

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