Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [Hệ điều hành Unix] Đảo bit thứ k

    Đảo (toggle) bit thứ k

    Cho số nguyên không dấu n và vị trí bit k. Hãy đảo bit ở vị trí k (0 thành 1, 1 thành 0) bằng phép XOR, rồi in kết quả.

    Công thức: n ^ (1u << k).

    Ví dụ

    • Vào: n = 5 (101), k = 0
    • Ra: 4 (100).
    • Định dạng đầu vào:

      Một dòng: hai số nguyên không âm n và k.

    • Ràng buộc đầu vào:

      0 ≤ n ≤ 2^31 - 1, 0 ≤ k ≤ 30.

    • Định dạng đầu ra:

      Một dòng: giá trị của n sau khi đảo bit thứ k.

    Ví dụ:

    Đầu vào:

    5 0

    Đầu ra:

    4

    Giải thích:

    5 = 101, đảo bit 0 -> 100 = 4.

    Đang tải editor...