একটি অ্যারে দেওয়া আছে। যেসব জোড়ার বিটওয়াইজ OR অড্ড সংখ্যা হয়, তাদের সংখ্যা বের করতে হবে।
উদাহরণ: arr = [1,2] হলে আউটপুট ১। কারণ (1|2)=3 অড্ড।
অ্যালগরিদম
- অ্যারে আরম্ভ করুন
- count = ০
- দুটি নেস্টেড লুপ দিয়ে সব জোড়া যাচাই করুন
- যদি (arr[i] | arr[j]) % 2 != 0 হয়, count++
- count রিটার্ন করুন
ইমপ্লিমেন্টেশন
#include <bits/stdc++.h> using namespace std; int getOddPairsCount(int arr[], int n) { int count = 0; for (int i = 0; i < n; i++) { for (int j = i + 1; j < n; j++) { if ((arr[i] | arr[j]) % 2 != 0) count++; } } return count; } int main() { int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 }; int n = 10; cout << getOddPairsCount(arr, n) << endl; return 0; }আউটপুট
35