在 C++ 中使用连续元素异或查找数组元素

假设我们必须找到一个由 n 个元素组成的列表。但是，我们有实际数组中两个连续元素的 XOR 值。此外，给出了实际数组的第一个元素。因此，如果数组元素为 a、b、c、d、e、f，那么给定的数组将是 a^b、b^c、c^d、d^e 和 e^f。

由于给出了第一个数字，即 a，因此可以帮助我们找到所有数字。如果我们想要找到实际数组的第二个元素，那么我们必须执行 b = a ^ arr[i]，对于第二个元素 c = b ^ arr[1]，依此类推。

示例

#include<iostream>
using namespace std;
void findActualElements(int a, int arr[], int n) {
   int actual[n + 1];
   actual[0] = a;
   for (int i = 0; i < n; i++) {
      actual[i + 1] = arr[i] ^ actual[i];
   }
   for (int i = 0; i < n + 1; i++)
      cout << actual[i] << " ";
}
int main() {
   int arr[] = { 12, 5, 26, 7 };
   int n = sizeof(arr) / sizeof(arr[0]);
   int a = 6;
   findActualElements(a, arr, n);
}

输出

6 10 15 21 18

更新日期：2019 年 11 月 1 日

277 次浏览

开启你的 职业生涯

完成课程，获得认证

开始
广告