与えられた配列とのXOR和が与えられた数kである数を見つけるためのC++プログラム

たとえば、与えられた数を、その数を持つ特定の配列の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

このプログラムでは、A ^ B=CおよびA^C =Bの場合にxorのプロパティを使用し、これをこの問題に適用します。

解決策を見つけるためのアプローチ

このアプローチでは、xor演算子の上記のプロパティを使用します。この問題では、配列をトラバースし、数値をkで排他的論理和すると、それが答えになります。

例

上記のアプローチの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合計が指定された数kである数を見つけることを解決します。また、この問題のC ++プログラムと、この問題を解決するための完全なアプローチ（通常）についても学びました。同じプログラムを、C、java、python、その他の言語などの他の言語で作成できます。このチュートリアルがお役に立てば幸いです。