XORty
Bài học 15 trên 17 trong khóa học Thao tác bit của Coddy.
Thử thách
DễĐể kỷ niệm ngày thành lập lần thứ 5 của KATY, Tengen và Sara quyết định chơi một trò chơi.
Tengen đưa cho Sara hai số nguyên <strong>a</strong> và <strong>b</strong> cùng một nhiệm vụ vô cùng quan trọng.
Để hoàn thành nhiệm vụ, Sara phải xuất ra giá trị nhỏ nhất có thể của (a⊕x) + (b⊕x) với mọi giá trị <strong>x</strong> cho trước, trong đó ⊕ biểu thị toán tử XOR theo bit.
Ví dụ, với <strong>a = 6</strong> và <strong>b = 12</strong>, Sara có thể chọn <strong>x = 4</strong> và giá trị sẽ là (6⊕4) + (12⊕4) = 2+82+8 = 1010. Đây là giá trị nhỏ nhất có thể.
Hoàn thành hàm XORty () để giúp Sara tìm kết quả và trả về kết quả đó.
Tự làm thử
using namespace std;
int XORty(int a, int b) {
// Viết code ở đây
}Tất cả bài học trong Thao tác bit
Tự luyện tập: Trình biên dịch C++ online