CSP-J 2021-网络连接

[CSP-J 2021] 网络连接 - 洛谷


解题思路:

1.无论是客户机还是服务机,都会优先对ip地址判断是否合法,所以可以设置一个 judge函数,用来判断,输入第二个字符串ip地址后,可以利用sscnaf和sprintf函数对于字符串进行操作,首先从中提取五个数字,如果都符合要求,再打印到一个字符数组中,判断是否和原来的字符串相等,如果相等,则说明是符合的再进一步判断

重点:sscanf和sprintf只能对字符数组进行操作,如果设定的是字符串,那么可以利用相互转化

          string a转字符数组 b:strcpy(b,a.c_str( );

          字符数组a转string b:b=a;(直接赋值)

sscanf(str, "%d.%d.%d.%d.%d",&a,&b,&c,&d,&e)从str数组提取五个整数(顺便去除前导0)

sprintf(str,"%d.%d.%d.%d.%d",a,b,c,d,e)将提取出来的数字再次打印到字符数组中

2.如果判断格式正确,那么判断是服务机的话,可以创建一个结构体数组,用来存储服务机的编号和ip地址,如果ip合法,则从结构体数组中找找是否有相同的,如果没有,便加入,输出 OK,否则输出FAIL

3.如果是客户机的话,那么在结构体数组中找一下,如果有相同的ip地址,输出编号,否则输出FAIL            


#include<bits/stdc++.h>
using namespace std;
struct node{
	int id;
	string s;
}m[1005];
int ans;//记录合法服务机的数量 
bool judge(string s)//判断是否为合法的地址 
{
	char ss[30];
	int t[6]={0,-1,-1,-1,-1,-1};
	sscanf(s.c_str(),"%d.%d.%d.%d:%d",&t[1],&t[2],&t[3],&t[4],&t[5]);
	for(int i=1;i<=4;i++)
	{
		if(t[i]>=0&&t[i]<=255&&t[5]>=0&&t[5]<=65535)
		continue;
		else
		return false;
	}
	sprintf(ss,"%d.%d.%d.%d:%d",t[1],t[2],t[3],t[4],t[5]);
	if(s==string(ss))
	return true;
	else
	return false;
}
bool check(string ss,int ii)//判断服务机是否存在相同的 
{
	for(int i=1;i<=ans;i++)
	{
		if(m[i].s==ss)
		return false;
	}
	ans++;
	m[ans].s=ss;
	m[ans].id=ii;
	return true;
}
int main()
{
	string s1,s2;
	int n;
	cin>>n;
	for(int i=1;i<=n;i++)//依次输入每行的两个字符串 
	{
		cin>>s1>>s2;
		if(s1=="Server")//如果是服务机 
		{
			if(judge(s2)==1)//如果服务机合法 
			{
				if(check(s2,i)==1)//并且之前没有相同的链接 
				cout<<"OK"<<endl;
				else//如果有相同的链接 
				cout<<"FAIL"<<endl;
			}
			else//如果服务机不合法 
			cout<<"ERR"<<endl;
		}
		else
		{
			bool flag=0;
			if(judge(s2)==1)//如果客户机合法 
			{
				for(int k=1;k<=ans;k++)
				{
					if(s2==m[k].s)//如果找到相同的服务机链接 
					{
						cout<<m[k].id<<endl;
						flag=1;
						break;
					}
				}
				if(flag==0)//如果没有找到相同的链接 
				cout<<"FAIL"<<endl;
			}
			else//如果客户机不合法 
			cout<<"ERR"<<endl;
		}
	}
	return 0;
}

  • 2
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值