P7911 [CSP-J 2021] 网络连接

[CSP-J 2021] 网络连接

题目描述

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

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

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

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

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

1. 必须形如 a.b.c.d:e 的格式，其中 $a,b,c,d,e$ 均为非负整数；
2. $0\le a,b,c,d\le 255$，$0\le e\le 65535$；
3. $a,b,c,d,e$ 均不能含有多余的前导 $0$。

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

1. 不是形如 a.b.c.d:e 格式的字符串，例如含有多于 $3$ 个字符 . 或多于 $1$ 个字符 : 等情况；
2. 整数 $a,b,c,d,e$ 中某一个或多个超出上述范围；
3. 整数 $a,b,c,d,e$ 中某一个或多个含有多余的前导 $0$。

例如，地址串 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 均是不符合规范的。

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

在本问题中，我们假定凡是符合上述规范的地址串均可参与正常的连接，你无需考虑每个地址串的实际意义。

由于网络阻塞等原因，不允许两台服务机使用相同的地址串，如果此类现象发生，后一台尝试建立连接的服务机将会无法成功建立连接；除此之外，凡是提供符合规范的地址串的服务机均可成功建立连接。

如果某台提供符合规范的地址的客户机在尝试加入连接时，与先前某台已经成功建立连接的服务机提供的地址串相同，这台客户机就可以成功加入连接，并称其连接到这台服务机；如果找不到这样的服务机，则认为这台客户机无法成功加入连接。

请注意，尽管不允许两台不同的服务机使用相同的地址串，但多台客户机使用同样的地址串，以及同一台服务机同时被多台客户机连接的情况是被允许的。

你的任务很简单：在给出每台计算机的类型以及地址串之后，判断这台计算机的连接情况。

输入格式

第一行，一个正整数 $n$。

接下来 $n$ 行，每行两个字符串 $op,ad$，按照编号从小到大给出每台计算机的类型及地址串。

其中 $op$ 保证为字符串 Server 或 Client 之一，$ad$ 为一个长度不超过 $25$ 的，仅由数字、字符 . 和字符 : 组成的非空字符串。

每行的两个字符串之间用恰好一个空格分隔开，每行的末尾没有多余的空格。

输出格式

输出共 $n$ 行，每行一个正整数或字符串表示第 $i$ 台计算机的连接状态。其中：

如果第 $i$ 台计算机为服务机，则：

1. 如果其提供符合规范的地址串且成功建立连接，输出字符串 OK。
2. 如果其提供符合规范的地址串，但由于先前有相同地址串的服务机而无法成功建立连接，输出字符串 FAIL。
3. 如果其提供的地址串不是符合规范的地址串，输出字符串 ERR。

如果第 $i$ 台计算机为客户机，则：

1. 如果其提供符合规范的地址串且成功加入连接，输出一个正整数表示这台客户机连接到的服务机的编号。
2. 如果其提供符合规范的地址串，但无法成功加入连接时，输出字符串 FAIL。
3. 如果其提供的地址串不是符合规范的地址串，输出字符串 ERR。

样例 #1

样例输入 #1

5
Server 192.168.1.1:8080
Server 192.168.1.1:8080
Client 192.168.1.1:8080
Client 192.168.1.1:80
Client 192.168.1.1:99999

样例输出 #1

OK
FAIL
1
FAIL
ERR

样例 #2

样例输入 #2

10
Server 192.168.1.1:80
Client 192.168.1.1:80
Client 192.168.1.1:8080
Server 192.168.1.1:80
Server 192.168.1.1:8080
Server 192.168.1.999:0
Client 192.168.1.1.8080
Client 192.168.1.1:8080
Client 192.168.1.1:80
Client 192.168.1.999:0

样例输出 #2

OK
1
FAIL
FAIL
OK
ERR
ERR
5
1
ERR

样例 #3

样例输入 #3

见附件中的 network/network3.in。

样例输出 #3

见附件中的 network/network3.ans。

样例 #4

样例输入 #4

见附件中的 network/network4.in。

样例输出 #4

见附件中的 network/network4.ans。

提示

【样例解释 #1】

计算机 $1$ 为服务机，提供符合规范的地址串 192.168.1.1:8080，成功建立连接；

计算机 $2$ 为服务机，提供与计算机 $1$ 相同的地址串，未能成功建立连接；

计算机 $3$ 为客户机，提供符合规范的地址串 192.168.1.1:8080，成功加入连接，并连接到服务机 $1$；

计算机 $4$ 为客户机，提供符合规范的地址串 192.168.1.1:80，找不到服务机与其连接；

计算机 $5$ 为客户机，提供的地址串 192.168.1.1:99999 不符合规范。

【数据范围】

测试点编号	$n\le$	特殊性质
$1$	$10$	性质 1 2 3
$2\sim 3$	$100$	性质 1 2 3
$4\sim 5$	$1000$	性质 1 2 3
$6\sim 8$	$1000$	性质 1 2
$9\sim 11$	$1000$	性质 1
$12\sim 13$	$1000$	性质 2
$14\sim 15$	$1000$	性质 4
$16\sim 17$	$1000$	性质 5
$18\sim 20$	$1000$	无特殊性质

“性质 1”为：保证所有的地址串均符合规范；
“性质 2”为：保证对于任意两台不同的计算机，如果它们同为服务机或者同为客户机，则它们提供的地址串一定不同；
“性质 3”为：保证任意一台服务机的编号都小于所有的客户机；
“性质 4”为：保证所有的地址串均形如 a.b.c.d:e 的格式，其中 $a,b,c,d,e$ 均为不超过 ${10}^9$ 且不含有多余前导 $0$ 的非负整数；
“性质 5”为：保证所有的地址串均形如 a.b.c.d:e 的格式，其中 $a,b,c,d,e$ 均为只含有数字的非空字符串。

对于 $100\%$ 的数据，保证 $1\le n\le 1000$。

这道题目纯模拟，所以没什么要讲的，就是如果只用正常的cin读入会很麻烦。

先看数据范围，最多只有$1000$，暴力模拟都能过，重点在于如何用简单的方法去读入+判断。
因为这道题是纯模拟，所以先放上代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define ld long double
#define FOR(x,a,b,c) for(int x=a;x<=b;x+=c)
#define MFOR(x,a,b,c) for(int x=a;x>=b;x-=c)
#define MPFOR(x,a,b,c) for(int x=a;a<=b;x*=c)
const int N3=1e3+10;
const int N=1e6+10;
const long double esp=1e-8;
/*/
map<ll,int> a;
queue<int> a;
stack<int> a;
/*/
int gcd(int a,int b){
	int c=a%b;
	while(a%b!=0){
		a=b;
		b=c;
		c=a%b;
	}
	return b;
}
int lcm(int x,int y){
	return (x*y)/gcd(x,y);
}
//这之前的东西大部分没用，是自己设置的模板，方便一点。
int n;//数量
int num;//一共读入成功多少数字
string typ;//类型
string ip;//地址
string ipp;//存拼接以后的地址
char ipt[N];//只能用c语言的字符串
ll a,b,c,d,e;//地址
map<string,int> mp;//标记，可以用暴力枚举代替
int main(){
	//freopen(".in","r",stdin);
	//freopen(".out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++){
		cin>>typ;
		cin>>ip;//string类型scanf/printf好似不能用
		num=sscanf(ip.c_str(),"%lld.%lld.%lld.%lld:%lld",&a,&b,&c,&d,&e);//按照格式读入
		bool f;
		if(num!=5||a<0||a>255||b<0||b>255||c<0||c>255||d<0||d>255|e<0||e>65535) f=0;//不合法
		else f=1;
		sprintf(ipt,"%lld.%lld.%lld.%lld:%lld",a,b,c,d,e);//判断前导0
		int len=strlen(ipt);
		ipp="";
		FOR(j,0,len-1,1){//转成string
			ipp+=ipt[j];
		}
		if(ip!=ipp) f=0;
		if(f==0) printf("ERR");//错误直接输出
		else if(typ=="Server"){//服务器
			if(mp[ipp]==0){//标记
				printf("OK");
				mp[ipp]=i;
			}
			else printf("FAIL");
		}
		else{//客户机
			if(mp[ipp]!=0) printf("%d",mp[ipp]);//找到了
			else printf("FAIL");//没找到
		}
		printf("\n");
	}
	//fclose(stdin);
	//fclose(stdout);
	return 0;
}

明显，代码中用于读入的有两个函数：sscanf和sprintf。

当然这些并不重要 ，先讲思路，因为这些是可以代替的。

思路

地址合法情况好说，不合法情况是判断的关键。
不合法情况类型都有这些：
1:有前导0 2:地址超出了范围
地址超出范围的方法就是每一个进行判断，而在这种更加简便的方法中，明显判断前导0好似很麻烦，但实际上只需要按照原来给的地址拼接起来字符串，然后与原来字符串比较，如果不同则证明有前导0。

函数sscanf&sprintf

这两个函数的作用可以相当于是把scanf和printf的作用搬到了字符串(c语言的，你敢拿着string类型去弄绝对编译错误 )。
格式：
sscanf:sscanf(你去读的字符串,内容格式,&+变量名);
而且还有返回值，返回你读到了几个
sprintf:sprintf(你去写的字符串,内容格式,变量名);
他能直接给你的输出写进字符串里，特别适合拼接，尤其是有特殊格式的。

一些其他的

还有个函数可以直接把string转成c语言字符串,用法是字符串名称.c_str()
题目传送门
还有就是我做这道题特地去补习了sscanf和sprintf，借鉴了一下luogu大佬的题解，借鉴的就是sscanf和sprintf。

当然有任何错误和需要改进的地方请在评论区指出！
谢谢观看，求个点赞，求个关注，我会回关。