এখানে আমরা দেখব কিভাবে একটি অ্যারেতে জোড় এবং বিজোড় ইনডেক্সের উপাদানগুলোর tuyệt đối পার্থক্য (absolute difference) বের করা যায়। tuyệt đối পার্থক্য বলতে যদি পার্থক্য ঋণাত্মক হয়, তবে এর tuyệt দায়ক মান নেওয়া হয়।
উদাহরণস্বরূপ, সংখ্যাগুলো {1, 2, 3, 4, 5, 6, 7, 8, 9}। এখানে জোড় ইনডেক্সের উপাদান (০-থেকে শুরু করে) হলো ১, ৩, ৫, ৭, ৯ এবং বিজোড় ইনডেক্সের উপাদান হলো ২, ৪, ৬, ৮। জোড় পজিশনের ডেটার পার্থক্যগুলো: |1-3|=2, |2-5|=3, |3-7|=4, |4-9|=5। বিজোড় পজিশনের পার্থক্যগুলোর ফলাফল ৪।
অ্যালগরিদম
oddEvenDiff(arr, n)
শুরু
even := 0
odd := 0
i := 0 থেকে n-1 পর্যন্ত, করুন
যদি i জোড় হয়, তবে
even := |even – arr[i]|
অন্যথায়
odd := |odd – arr[i]|
শেষ করুন
(odd, even) ফেরত দিন
শেষ
উদাহরণ কোড
#include <iostream>
#include <cmath>
using namespace std;
void oddEvenDiff(int arr[], int n, int &o, int &e) {
int even = 0;
int odd = 0;
for (int i = 0; i < n; i++) {
if (i % 2 == 0) {
even = abs(even - arr[i]); // জোড় পার্থক্য বের করুন
} else {
odd = abs(odd - arr[i]);
}
}
e = even;
o = odd;
}
int main() {
int arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};
int n = sizeof(arr) / sizeof(arr[0]);
int odd, even;
oddEvenDiff(arr, n, odd, even);
cout << "The odd and even differences are: " << odd << " and " << even;
return 0;
}
আউটপুট
The odd and even differences are: 4 and 5