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] Bộ đếm mã Gray

    Một bộ đếm mã Gray n-bit bắt đầu từ 0 và tăng 'steps' lần (mỗi lần sang giá trị Gray kế tiếp theo thứ tự đếm nhị phân chuẩn). Tính giá trị Gray (dạng số nguyên) sau steps bước. Lưu ý bộ đếm cuộn vòng theo modulo 2^n.

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

      Một dòng: n steps.

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

      1 ≤ n ≤ 31, 0 ≤ steps ≤ 10^9.

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

      Giá trị mã Gray (số nguyên) sau steps bước.

    Ví dụ:

    Đầu vào:

    3 3
    

    Đầu ra:

    2

    Giải thích:

    Sau 3 bước, bộ đếm nhị phân = 3 = 011, Gray = 011 XOR 001 = 010 = 2.

    Đang tải editor...