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ặt nạ bit: set, clear, toggle bit thứ k

    Cho số bit nnn, một thanh ghi bbb (nnn bit), một thao tác và một vị trí kkk. Bit thứ kkk được đánh số từ phải sang trái bắt đầu từ 0 (bit 0 là bit phải nhất). Thao tác:

    • SET: đặt bit kkk thành 1.
    • CLEAR: đặt bit kkk thành 0.
    • TOGGLE: đảo bit kkk.

    In ra thanh ghi nnn bit sau thao tác.

    Ví dụ: n=8n=8n=8, b=00000000b=00000000b=00000000, SET 3 → bit thứ 3 thành 1 → 000010000000100000001000.

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

      Dòng 1 chứa nnn. Dòng 2 chứa bbb (nnn bit). Dòng 3 chứa tên thao tác và 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≤n−10 \le k \le n-10≤k≤n−1.

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

      Một dòng chứa thanh ghi nnn bit sau thao tác.

    Ví dụ:

    Đầu vào:

    8
    00000000
    SET 3

    Đầu ra:

    00001000

    Giải thích:

    Bit thu 3 (tu phai, 0-based) thanh 1: 0000 1000 = 00001000.

    Đang tải editor...