【信息学奥赛一本通】2076：【21CSPJ普及组】网络连接(network)

2076：【21CSPJ普及组】网络连接(network)

时间限制: 1000 ms         内存限制: 524288 KB
提交数: 931     通过数: 326

【题目描述】

TCP/IP 协议是网络通信领域的一项重要协议。今天你的任务，就是尝试利用这个 协议，还原一个简化后的网络连接场景。

在本问题中，计算机分为两大类：服务机（Server）和客户机（Client）。服务机负责建立连接，客户机负责加入连接。

需要进行网络连接的计算机共有 nn 台，编号为 1∼n1∼n ，这些机器将按编号递增的顺 序，依次发起一条建立连接或加入连接的操作。

每台机器在尝试建立或加入连接时需要提供一个地址串。服务机提供的地址串表示它尝试建立连接的地址，客户机提供的地址串表示它尝试加入连接的地址。

一个符合规范的地址串应当具有以下特征：

1、必须形如 a.b.c.d:e 的格式，其中 a,b,c,d,e 均为非负整数；

2、0 ≤ a,b,c,d ≤ 255,0 ≤ e ≤ 65535；

3、a,b,c,d,e 均不能含有多余的前导 00。

相应地，不符合规范的地址串可能具有以下特征：

1、不是形如 a.b.c.d:e 格式的字符串，例如含有多于 33 个字符.或多于 11 个字符:等情况；

2、整数 a,b,c,d,e中某一个或多个超出上述范围；

3、整数 a,b,c,d,e中某一个或多个含有多余的前导00 。

例如，地址串192.168.0.255:80是符合规范的，但192.168.0.999:80、192.168.00.1:10 、192.168.0.1:088 、192:168:0:1.233 均是不符合规范的。

如果服务机或客户机在发起操作时提供的地址串不符合规范，这条操作将被直接忽略。