โปรแกรม C++ หาค่าต่ำสุดของ AND ระหว่างองค์ประกอบของทุกเซตย่อยของอาร์เรย์

ข้อความโจทย์

กำหนดอาร์เรย์ของจำนวนเต็ม งานคือการหา AND ขององค์ประกอบทั้งหมดของแต่ละเซตย่อยของอาร์เรย์และพิมพ์ค่า AND ต่ำสุดจากทั้งหมดนั้น

ตัวอย่าง

If arr[] = {1, 2, 3, 4, 5} then
(1 & 2) = 0
(1 & 3) = 1
(1 & 4) = 0
(1 & 5) = 1
(2 & 3) = 2
(2 & 4) = 0
(2 & 5) = 0
(3 & 4) = 0
(3 & 5) = 1
(4 & 5) = 4

อัลกอริทึม

• ค่า AND ต่ำสุดของเซตย่อยใดๆ ของอาร์เรย์จะเป็น AND ขององค์ประกอบทั้งหมดของอาร์เรย์
• ดังนั้น วิธีที่ง่ายที่สุดคือหา AND ขององค์ประกอบทั้งหมดของเซตย่อย

ตัวอย่างโค้ด C++

#include <bits/stdc++.h>
using namespace std;

int getMinAndValue(int *arr, int n) {
    int result = arr[0];
    for (int i = 1; i < n; ++i) {
        result = result & arr[i];
    }
    return result;
}

int main() {
    int arr[] = {1, 2, 3, 4, 5};
    int n = sizeof(arr) / sizeof(arr[0]);
    cout << "Minimum value = " << getMinAndValue(arr, n) << endl;
    return 0;
}

ผลลัพธ์

Minimum value = 0