จำนวนคู่ที่มี Bitwise OR เป็นเลขคี่ใน C++

จากอาร์เรย์ เราต้องหาจำนวนคู่ที่มี Bitwise OR เป็นเลขคี่ มาดูตัวอย่างกัน

ป้อนข้อมูล

arr = [1, 2]

ผลผลิต

1

มีเพียงคู่เดียวที่มี Bitwise OR เป็นเลขคี่ และทั้งคู่คือ (1, 2).

อัลกอริทึม

• เริ่มต้นอาร์เรย์ด้วยตัวเลขสุ่ม
• เริ่มต้นการนับเป็น 0
• เขียนสองลูปเพื่อให้ได้คู่ของอาร์เรย์
  • คำนวณค่าระดับบิต OR ระหว่างทุกคู่
  • เพิ่มการนับถ้าผลลัพธ์เป็นเลขคี่
• คืนการนับ

การนำไปใช้

ต่อไปนี้เป็นการนำอัลกอริธึมข้างต้นไปใช้ใน C++

#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