使用C ++中连续元素的XOR查找数组元素
考虑到我们必须找到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
热门推荐
3 祝福语简短的微信
10 幼儿祝福语大全简短贺卡
11 感谢教官文案祝福语简短
12 鼠年同事祝福语简短创意
13 元旦祝福语 简短独特群发
14 妈咪跟我生日祝福语简短
15 给儿子新婚祝福语简短
16 伴娘祝福语长文案简短
17 恭喜高考完祝福语简短
18 生日祝福语送老公简短