查找与给定数组的异或和是给定数字 k 的数字的 C++ 程序

  • Z时代
  • 2024-01-10
  • 分类：综合

例如，为了解决给定的问题，我们的任务是找到一个数字，使给定数组与该数字的 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进行异或，那将是我们的答案。

例子

上述方法的 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++) // 遍历数组
       // 异或和
       answer ^= arr[i];
    answer ^= k; // 与 k 异或得到我们的答案
    cout << answer << "\n"; // 打印我们的答案
    return 0;
}
输出结果
11

上述方法的说明

在这种方法中，我们将使用 xor 运算符的某些属性，因此，为此，我们只需遍历数组，然后找到整个数组的 xor 和，然后将该 xor 和与 k 进行异或，然后answer 然后我们打印我们的答案。

结论

在本教程中，我们解决了找到与给定数组的异或和为给定数字 k 的数字。我们还学习了针对此问题的 C++ 程序以及解决此问题的完整方法(Normal)。我们可以用其他语言编写相同的程序，例如 C、java、python 和其他语言。我们希望本教程对您有所帮助。

以上是 查找与给定数组的异或和是给定数字 k 的数字的 C++ 程序 的全部内容， 来源链接： utcz.com/z/341317.html

回到顶部