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

    solution

    Đề bài: [Kiến trúc máy tính] Mã Gray

    Mã Gray của một số nguyên không âm vvv được tính bằng g=v⊕(v≫1)g = v \oplus (v \gg 1)g=v⊕(v≫1) (XOR với chính nó dịch phải 1 bit). Cho số bit nnn và số nguyên vvv, hãy in ra mã Gray của vvv dưới dạng chuỗi đúng nnn bit.

    Ví dụ: v=5=1012v = 5 = 101_2v=5=1012​, v≫1=0102v \gg 1 = 010_2v≫1=0102​, Gray =1112= 111_2=1112​.

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

      Dòng 1 chứa số bit nnn. Dòng 2 chứa số nguyên vvv (0≤v<2n0 \le v < 2^n0≤v<2n).

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

      1≤n≤321 \le n \le 321≤n≤32; 0≤v<2n0 \le v < 2^n0≤v<2n.

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

      Một dòng chứa mã Gray nnn bit.

    Ví dụ:

    Đầu vào:

    3
5

    Đầu ra:

    111

    Giải thích:

    v=101, v>>1=010, XOR = 111 -> ma Gray 3 bit la 111.

    Đang tải editor...