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ã hóa ưu tiên

    Bộ mã hóa ưu tiên nhận n đường vào (chuỗi bit, bit trái là chỉ số cao nhất) và xuất ra chỉ số của đường vào tích cực có ưu tiên cao nhất (bit '1' ở vị trí cao nhất, đánh số từ 0 ở bit phải) cùng cờ valid. Nếu không có bit nào bật, xuất '0 0'.

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

      Một dòng: n và chuỗi n bit.

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

      1 ≤ n ≤ 32.

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

      Hai số: chỉ số ưu tiên và cờ valid (0/1).

    Ví dụ:

    Đầu vào:

    4 0100

    Đầu ra:

    2 1

    Giải thích:

    Bit '1' ở vị trí 2 (đếm từ phải, 0-index) → chỉ số 2, valid 1.

    Đang tải editor...