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] Dịch bit số học và logic

    Cho số bit nnn, chuỗi nhị phân bbb độ dài nnn, một chữ cái loại dịch và số bước kkk. Hãy thực hiện dịch phải và in đúng nnn bit kết quả:

    • Loại L: dịch phải logic — chèn bit 0 vào bên trái.
    • Loại A: dịch phải số học — chèn bit dấu (bit cao nhất ban đầu) vào bên trái.

    Ví dụ: n=8n=8n=8, b=10000000b=10000000b=10000000, dịch số học 2 bước → 111000001110000011100000 (giữ dấu âm).

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

      Dòng 1 chứa nnn. Dòng 2 chứa chuỗi bbb độ dài nnn. Dòng 3 chứa loại (L hoặc A) và số bước kkk.

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

      1≤n≤641 \le n \le 641≤n≤64; ∣b∣=n|b| = n∣b∣=n; 0≤k≤n0 \le k \le n0≤k≤n.

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

      Một dòng chứa chuỗi nnn bit sau khi dịch phải.

    Ví dụ:

    Đầu vào:

    8
10000000
A 2

    Đầu ra:

    11100000

    Giải thích:

    Dich phai so hoc 2 buoc: chen bit dau '1' hai lan -> 11 100000 = 11100000.

    Đang tải editor...