คำชี้แจงปัญหา
ด้วยอาร์เรย์ของจำนวนเต็ม ภารกิจคือการค้นหา 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 ขององค์ประกอบทั้งหมดของ subarray
ตัวอย่าง
#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
