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

    solution

    Đề bài: [C] Đảo hai đèn báo cuối — XOR với 3

    Trên bảng điều khiển có nhiều đèn LED, mỗi đèn ứng với một bit của số nguyên không dấu nnn. Người vận hành nhấn một nút duy nhất để đảo trạng thái của hai đèn cuối cùng (bit 0 và bit 1) cùng lúc.

    Mẹo: XOR nnn với 00112=30011_2 = 300112​=3 là đảo đúng hai bit này, các bit còn lại giữ nguyên.

    Ví dụ: n=12=11002n = 12 = 1100_2n=12=11002​ → sau khi đảo hai bit cuối ra 11112=151111_2 = 1511112​=15.

    • Định dạng đầu vào:

      Một số nguyên không dấu nnn.

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

      0≤n≤232−10 \le n \le 2^{32} - 10≤n≤232−1.

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

      Giá trị n XOR 3.

    Ví dụ:

    Đầu vào:

    12

    Đầu ra:

    15

    Giải thích:

    12 = 1100, XOR 0011 = 1111 = 15.

    Đang tải editor...