বিবেচনা করুন আমাদের 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
