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] Phủ dải IP bằng khối CIDR tối thiểu

    Cho dải địa chỉ IPv4 liên tục [lo, hi] (bao gồm hai đầu). Hãy phủ dải này bằng SỐ LƯỢNG ÍT NHẤT các khối CIDR (mỗi khối là a.b.c.d/p hợp lệ, căn chỉnh đúng). Thuật toán tham lam: tại mỗi bước lấy khối lớn nhất căn chỉnh tại lo mà không vượt hi. In số khối rồi lần lượt từng khối.

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

      Một dòng: lo hi (hai IPv4 dạng a.b.c.d).

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

      0 ≤ lo ≤ hi ≤ 2^32-1.

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

      Dòng 1: số khối. Các dòng tiếp: từng khối CIDR.

    Ví dụ:

    Đầu vào:

    192.168.1.0 192.168.1.255

    Đầu ra:

    1
192.168.1.0/24

    Giải thích:

    Cả /24 vừa khít → 1 khối 192.168.1.0/24.

    Đang tải editor...