Đề bài
Cho một mảng các số nguyên. Tìm cặp trong mảng có giá trị XOR nhỏ nhất.
Ví dụ
If arr[] = {10, 20, 30, 40} then minimum value pair will be 20 and 30 as (20 ^ 30) = 10. (10 ^ 20) = 30 (10 ^ 30) = 20 (10 ^ 40) = 34 (20 ^ 30) = 10 (20 ^ 40) = 60 (30 ^ 40) = 54 Thuật toán
- Tạo tất cả các cặp của mảng cho trước và tính giá trị XOR của chúng
- Trả về giá trị XOR nhỏ nhất
Ví dụ mã nguồn
#include <bits/stdc++.h> using namespace std; int getMinValue(int *arr, int n) { int minValue = INT_MAX; for (int i = 0; i < n; ++i) { for (int j = i + 1; j < n; ++j) { minValue = min(minValue, arr[i] ^ arr[j]); } } return minValue; } int main() { int arr[] = {10, 20, 30, 40}; int n = sizeof(arr) / sizeof(arr[0]); cout << "Minimum value = " << getMinValue(arr, n) << endl; return 0; } Khi biên dịch và chạy chương trình trên. Nó tạo ra đầu ra sau:
Kết quả
Minimum value = 10