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

    solution

    Đề bài: [Hệ điều hành] Tách địa chỉ logic thành số trang và offset

    Cho kích thước trang page_size (số byte mỗi trang) và một địa chỉ logic addr, hãy tách thành số trang (page number) và độ lệch (offset).

    Công thức:

    • page = addr // page_size (chia lấy phần nguyên)
    • offset = addr % page_size (chia lấy phần dư)

    Thuật toán: đọc page_size và addr, in page và offset.

    Ví dụ: page_size = 1024, addr = 2500. page = 2500 // 1024 = 2, offset = 2500 % 1024 = 452. In 2 452.

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

      Hai số nguyên: page_size và addr (có thể trên một hoặc hai dòng).

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

      1 ≤ page_size ≤ 1000000; 0 ≤ addr ≤ 10^12.

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

      Hai số nguyên cách nhau dấu cách: <page> <offset>.

    Ví dụ:

    Đầu vào:

    1024 2500

    Đầu ra:

    2 452

    Giải thích:

    page = 2500 // 1024 = 2 (vì 2*1024=2048 ≤ 2500 < 3072). offset = 2500 - 2048 = 452. In '2 452'.

    Đang tải editor...