Số cặp có bitwise OR là số lẻ C++

Cho mảng, đếm số cặp mà bitwise OR là số lẻ.

Ví dụ: arr = [1, 2] → 1 cặp (1, 2) vì 1|2 = 3 (lẻ).

Giải thuật

• Khởi tạo count = 0
• Hai vòng lặp lấy mọi cặp
• Nếu (arr[i] | arr[j]) % 2 != 0 thì count++
• Trả về count

Ví dụ minh họa

#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; 
} 

Đầu ra

35