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] Chia mạng con theo số subnet cần

    Cho một mạng prefix gốc /base và cần chia thành ít nhất need mạng con. Cần mượn thêm kkk bit sao cho 2k≥need2^{k} \ge \text{need}2k≥need (chọn kkk nhỏ nhất). Prefix mới = base+k\text{base} + kbase+k.

    Ví dụ: mạng /24 cần 5 subnet → 23=8≥52^3 = 8 \ge 523=8≥5, k=3k = 3k=3 → prefix mới /27.

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

      Dòng đầu chứa base và need (cách nhau khoảng trắng).

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

      0≤base≤320 \le base \le 320≤base≤32, 1≤need1 \le need1≤need, prefix mới ≤32\le 32≤32.

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

      In ra prefix mới (chỉ số nguyên, không kèm dấu /).

    Ví dụ:

    Đầu vào:

    24 5

    Đầu ra:

    27

    Giải thích:

    2^3 = 8 >= 5 và 2^2 = 4 < 5 nên mượn 3 bit, ra /27.

    Đang tải editor...