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

    solution

    Đề bài: [Mạng máy tính] VLSM tối ưu nhiều phòng ban

    Cho một dải địa chỉ bắt đầu tại base và n phòng ban, mỗi phòng cần một số host nhất định. Hãy cấp phát subnet theo phương pháp VLSM:

    1. Sắp xếp các phòng theo số host giảm dần (nếu bằng nhau, phòng nhập trước được cấp trước).
    2. Với mỗi phòng cần h host, kích thước subnet là lũy thừa 2 nhỏ nhất ≥ h + 2 (cộng địa chỉ network và broadcast). Prefix = 32 − số bit host.
    3. Cấp phát liên tiếp bắt đầu từ base, không có khoảng trống.

    In kết quả theo đúng thứ tự phòng ban được nhập, mỗi dòng tên địa_chỉ_mạng/prefix. Tự xử lý bit, không dùng ipaddress.

    Ví dụ

    base 192.168.1.0, phòng A cần 100 host → cần 102 → size 128 → /25 → 192.168.1.0/25.

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

      Dòng 1: base (IPv4). Dòng 2: số phòng n. n dòng sau: tên số_host.

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

      1 ≤ n ≤ 30. 1 ≤ số host ≤ 16000. Tổng không vượt dải địa chỉ hợp lệ.

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

      In n dòng theo thứ tự nhập: tên địa_chỉ_mạng/prefix.

    Ví dụ:

    Đầu vào:

    192.168.1.0
3
A 100
B 50
C 25

    Đầu ra:

    A 192.168.1.0/25
B 192.168.1.128/26
C 192.168.1.192/27

    Giải thích:

    Sắp giảm dần: A(100)→/25 size128 tại .0; B(50)→cần52→size64→/26 tại .128; C(25)→cần27→size32→/27 tại .192. In theo thứ tự nhập A,B,C.

    Đang tải editor...