2076:【21CSPJ普及组】网络连接(network)
时间限制: 1000 ms 内存限制: 524288 KB
提交数: 775 通过数: 272
【题目描述】
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
均是不符合规范的。
如果服务机或客户机在发起操作时提供的地址串不符合规范,这条操作将被直接忽略。