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] Route aggregation: Gộp hai mạng con

    Route aggregation (tổng hợp tuyến) gộp nhiều mạng con thành một siêu mạng (supernet) để giảm kích thước bảng định tuyến.

    Cho hai mạng con dạng ip/len, hãy tìm siêu mạng chung nhỏ nhất chứa cả hai: đó là tiền tố có độ dài bằng số bit đầu trùng nhau của hai địa chỉ mạng (không vượt quá độ dài nhỏ hơn trong hai mạng). In supernet dạng net/len.

    Ví dụ

    Input:

    192.168.0.0/24
192.168.1.0/24

    Output:

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

      Hai dòng, mỗi dòng một mạng con ip/len.

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

      0 ≤ len ≤ 32

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

      Siêu mạng chung dạng net/len.

    Ví dụ:

    Đầu vào:

    192.168.0.0/24
192.168.1.0/24

    Đầu ra:

    192.168.0.0/23

    Giải thích:

    Hai mạng /24 kề nhau; 23 bit đầu trùng → gộp thành 192.168.0.0/23.

    Đang tải editor...