Cho số nguyên không dấu n và hai chỉ số bit i≤j (tính từ 0). Hãy đảo trạng thái mọi bit nằm trong dải [i,j], các bit ngoài dải giữ nguyên.
Kỹ thuật: tạo mặt nạ mask có đúng các bit i..j bằng 1 rồi tính n XOR mask. Một công thức gọn cho mặt nạ là ((1u << (j - i + 1)) - 1u) << i (cần xử lý riêng trường hợp j−i+1=32 để tránh dịch quá 31 bit).
Ví dụ: n=255,i=0,j=3 → mask = 11112, n⊕mask=111100002=240.
Ba số: n (unsigned int), i, j (0≤i≤j≤31).
0≤n≤232−1, 0≤i≤j≤31.
Một số nguyên không dấu — kết quả sau khi đảo dải bit.
Ví dụ:
Đầu vào:
255 0 3
Đầu ra:
240
Giải thích:
Đang tải editor...