华为OD机试真题 新系统 2026-08-05 C++ 实现【IPv4等长子网划分与自动分配系统】

目录

题目

思路

Code

题目

题目内容：

某企业新申请到一个完整的 IPv4 主网段，网络管理员需要根据各部门申报的最小主机需求数量制定子网划分方案。

请编写程序，根据主网段信息、部门数量以及各部门需求，自动计算满足所有部门需求的最小主机数网段，并按申请部门信息连续分配等长子网。

输入描述：

第一行输入合法的 IPv4 主网段，CIDR 格式为 IP地址/掩码位数，例如 192.168.10.0/24。

第二行输入正整数 N，表示部门数量，范围为 1 到 20。

第三行输入 N 个整数，表示 N 个部门各自的最小主机需求数。

输出描述：

若分配可行，输出 N 个 CIDR 字符串，按升序排列，字符串之间用英文逗号分隔。

若输入网段非法、主机位不足 2 位，或无法同时满足所有部门的主机数需求和子网数量需求，则输出空内容。

所有生成的子网掩码长度必须完全一致，子网必须从主网段起始地址开始连续分配，子网地址不能重叠。可用主机数公式为 2 的 h 次方减 2，其中 h 等于 32 减掩码位数。

样例 1

输入：

192.168.1.0/24 3 10 20 50

输出：

192.168.1.0/26