Mô tả
Tối cuối tuần, phố đi bộ Nguyễn Huệ lung linh sắc màu nhờ cụm 16 đèn LED Oristar xếp dọc vỉa hè. Bạn là kỹ sư vận hành, quản lý cụm đèn này bằng một số nguyên 16-bit không dấu: bit thứ i (từ bit 0 đến bit 15) mang giá trị 1 nếu đèn vị trí i đang sáng, 0 nếu đang tắt.
Tuần này, ban quản lý yêu cầu bạn thay đổi trạng thái một số bóng đèn: những đèn đang sáng thì tắt đi, đèn đang tắt thì bật lên. Để thao tác, bạn nhận được một số nguyên mask 16-bit, trong đó mỗi bit 1 tại vị trí i nghĩa là "hãy đảo trạng thái đèn i". Các bit 0 trong mask giữ nguyên đèn tương ứng.
Nhiệm vụ của bạn: cho trạng thái hiện tại state và mặt nạ điều khiển mask, hãy tính trạng thái cụm đèn sau khi áp dụng thao tác.
Đầu vào
- Hai số nguyên không âm
statevàmask(0 ≤ state, mask ≤ 65535), cách nhau bởi dấu cách.
Đầu ra
- Một số nguyên không âm duy nhất — trạng thái cụm đèn sau khi áp dụng
masklênstate.
Ràng buộc
- 0 ≤ state, mask ≤ 65535 (giá trị 16-bit không dấu).
Ví dụ
Ví dụ 1:
- Đầu vào:
5 2 - Đầu ra:
7 - Giải thích:
state = 5ở hệ nhị phân là0000000000000101, nghĩa là đèn 0 và đèn 2 đang sáng.mask = 2là0000000000000010, yêu cầu đảo đèn 1. Đèn 1 đang tắt nên bật lên. Kết quả0000000000000111= 7.
Ví dụ 2:
- Đầu vào:
13 5 - Đầu ra:
8 - Giải thích:
state = 13là1101(đèn 0, 2, 3 sáng).mask = 5là0101, đảo đèn 0 (sáng→tắt) và đèn 2 (sáng→tắt). Còn lại đèn 3 sáng, kết quả = 8.