根据C ++中相同索引处的元素以外的所有数组元素的XOR构造一个数组
假设我们有一个包含n个正元素的数组A[]。我们必须创建另一个数组B,使得B[i]是A[]除A[i]之外的所有元素的XOR。因此,如果A=[2,1,5,9],那么B=[13,14,10,6]
为了解决这个问题,首先我们必须找到A的所有元素的XOR,并将其存储到变量x中,然后对于A[i]的每个元素,找到B[i]=xXORA[i]
示例
#include <iostream> using namespace std; void findXOR(int A[], int n) { int x = 0; for (int i = 0; i < n; i++) x ^= A[i]; for (int i = 0; i < n; i++) A[i] = x ^ A[i]; } int main() { int A[] = {2, 1, 5, 9}; int n = sizeof(A) / sizeof(A[0]); cout << "Actual elements: "; for (int i = 0; i < n; i++) cout << A[i] << " "; cout << endl; cout << "After XOR elements: "; findXOR(A, n); for (int i = 0; i < n; i++) cout << A[i] << " "; }
输出结果
Actual elements: 2 1 5 9 After XOR elements: 13 14 10 6