بتل کد Battle Codeدارد باز می‌شود…

جواب «A VLSM Plan» چالش 6 از جلسه‌ی 2

سؤال

(سخت‌تر) یک طرح VLSM بساز. خط اول ورودی فضای کل است (مثل 192.168.50.0/24)، خط دوم تعداد تیم‌ها، و بعد هر خط اسم تیم و تعداد میزبانش، از بزرگ به کوچک. به هر تیم کوچک‌ترین زیرشبکه‌ای بده که 2 ** (32 - p) - 2 دست‌کم به اندازه‌ی نیازش باشد (از /30 شروع کن و تا لازم است بزرگ‌ترش کن)، پشت سر هم از اول فضا. اگر زیرشبکه از broadcast فضای کل بیرون زد، Name: no space left چاپ کن و جلو نرو. برای ورودی 192.168.50.0/24، 4، Sales 50، IT 25، Guests 12، Link 2:
Sales: 192.168.50.0/26 (62 usable)
IT: 192.168.50.64/27 (30 usable)
Guests: 192.168.50.96/28 (14 usable)
Link: 192.168.50.112/30 (2 usable)

راهنما

p = 30 و while 2 ** (32 - p) - 2 < hosts: p = p - 1. بعد net = ipaddress.ip_network(f"{start}/{p}"). اگر net.broadcast_address > base.broadcast_address بود «no space left»، وگرنه چاپ کن و start = net.broadcast_address + 1.

یک جواب درست

import ipaddress

base = ipaddress.ip_network(input())
n = int(input())
start = base.network_address
for i in range(n):
    name, hosts = input().split()
    hosts = int(hosts)
    p = 30
    while 2 ** (32 - p) - 2 < hosts:
        p = p - 1
    net = ipaddress.ip_network(f"{start}/{p}")
    if net.broadcast_address > base.broadcast_address:
        print(f"{name}: no space left")
    else:
        print(f"{name}: {net} ({net.num_addresses - 2} usable)")
        start = net.broadcast_address + 1

اول خودت امتحان کن؛ جواب‌های دیگر هم قبول است. برگرد و خودت حلش کن