信息学奥赛复赛复习14-CSP-J2021-03网络连接-字符串处理、数据类型溢出、数据结构Map、find函数、substr函数

PDF文档回复:20241007

1 P7911 [CSP-J 2021] 网络连接

[题目描述]

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

在本问题中,计算机分为两大类:服务机(Server)和客户机(Client)。服务机负责建立连接,客户机负责加入连接

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

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

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

必须形如 a.b.c.d:e 的格式,其中 a,b,c,d,e 均为非负整数
0≤a,b,c,d≤255,0≤e≤65535
a,b,c,d,e 均不能含有多余的前导 0

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

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

例如,地址串 192.168.0.255:80 是符合规范的,但 192.168.0.999:80192.168.00.1:10192.168.0.1:088192:168:0:1.233 均是不符合规范的

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

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

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

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

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

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

[输入格式]

第一行,一个正整数 n

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

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

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

[输出格式]

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

如果第 i台计算机为服务机,则:

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

如果第 i 台计算机为客户机,则:

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

[输入输出样例]

输入 #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

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

说明/提示

计算机 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 不符合规范

数据规模

对于 100% 的数据,保证 1≤n≤1000

2 相关知识点

1) 字符串

find函数

s.find(str) 查找字符串str在当前字符串s中第一次出现的位置 从0开始

#include<bits/stdc++.h>
using namespace std;
/*
s.find(str) 查找字符串str在当前字符串s中第一次出现的位置 从0开始 
*/
int main(){string str = "The apple thinks apple is delicious";//长度34string key = "e";int pos = str.find(key);// 2cout<<"e在字符串第1次出现的位置:"<<pos<<endl;key = "apple";pos = str.find(key);// 4cout<<"apple在字符串第1次出现的位置:"<<pos<<endl;return 0;
}
/*
输出
e在字符串第1次出现的位置:2
apple在字符串第1次出现的位置:4 
*/ 

substr函数

在C++中可以使用 substr ,成员函数来获取子字符串

str.substr(1,5) 从第一个位置开始 取5个字符
str.substr(1) 从第一个位置开始 取到结尾的所有字符

#include<bits/stdc++.h>
using namespace std;
/*子串 substr str.substr(1,5) 从第一个位置开始 取5个字符str.substr(1) 从第一个位置开始 取到结尾的所有字符 
*/ 
void test8(){string str="abcdefg";cout<<str<<endl;string temp=str.substr(1,5);//bcdefcout<<temp<<endl;temp = str.substr(1);//bcdefgcout<<temp<<endl;
} 
int main(){test8(); return  0;
}
/*
输出
abcdefg
bcdef
bcdefg
*/

2) 数据结构Map

C++中的std::map是一个关联容器,它存储键值对,并根据键对元素进行排序。std::map中的键是唯一的,而值可以重复。std::map通常使用红黑树实现,因此插入、删除和查找操作的时间复杂度为O(log n)

#include<bits/stdc++.h>
using namespace std;
map<string,int> mp;
/*
如果通过数字获取对应数据,比如通过学号获取学生姓名
比如string[5]={"张三","李四"},a[0] 
如果通过字符串获取,可以使用map结构 
map<string,int> mp;
key为string value为int
*/ 
int main(){mp["张三"]=2;mp["李四"]=8;cout<<"张三的学号是:"<<mp["张三"]<<endl;cout<<"李四的学号是:"<<mp["李四"];return 0;
}
/*
张三的学号是:2
李四的学号是:8
*/

3) 数据溢出

在C语言中,数据溢出是指变量在进行计算或赋值操作时超出了其数据类型所能表示的范围,导致结果不正确或不可预料的行为

例如

#include<bits/stdc++.h>
using namespace std;
int main(){char c=129;//超出了char 表示的数值范围 char最大是127printf("%d",c); return 0;
} 
/*
输出
-127 
*/

3 思路分析

1 判断地址是否合法判断.和:是否在固定位置使用find和substr函数截取分割出的数组,判断是否在对应范围内
2 判断服务器是否可以创建使用map数据结构,存储已创建的服务端,如果地址未创建过,可以创建,如果已经创建过,则不能创建
3 判断客户端是否可以加入加入对应服务器地址,如果要加入的地址创建成功,则可以加入,输出对应服务器编号如果加入的服务端,未创建成功,则输出FAIL

示例程序

#include<bits/stdc++.h>
using namespace std;
int n;//输入n个地址 
string op,ad;//op 计算机类型 ad计算机地址 
/*
服务器地址和编号映射
key为服务器地址 ,value为服务器编号
通过地址 key可以获取启动服务服务器编号 
*/ 
map<string,int> serverMap;
/*字符串转整形按位逐一转换 自动去除前导0 使用long long数据类型 是因为有些数字过大,超出了int的范围
*/
long long s2i(string s){long long ret=0;for(int i=0;i<s.length();i++){ret = ret*10+s[i]-'0';}return ret;
}
/*判断服务器地址是否合法 合法返回true 不合法返回false 
*/
bool check(string s){//cnt1记录字符.的个数 cnt2 记录字符:的个数 int cnt1=0,cnt2=0; for(int i=0;i<s.length();i++){if(s[i]=='.') cnt1++;//遇到累加 if(s[i]==':') cnt2++;//遇到累加if(cnt2==1 && cnt1!=3){//:有1个时 .必须有3个 否则不合法 return false;}}if(cnt1!=3 || cnt2!=1){//.不是3个 :不是1个都不合法 return false;}//pos 第1个.或:的位置,i通过.或: 分割出来的字符下标 int pos,i; string str[10];//分割出来字符存放str中 for(i=0;i<3;i++){pos = s.find(".");//找到第1个.的位置 str[i]=s.substr(0,pos);//截取.前面字符 s=s.substr(pos+1);//去除原字符.前面字符并去除. }pos = s.find(":");//继续找:位置 str[i]=s.substr(0,pos);//截取:前面字符 str[++i]=s.substr(pos+1);//截取:后面字符 for(int i=0;i<5;i++){//上面操作截取5个字符 放入str数组中//截取字符为空 不合法   if(str[i].length()==0) return false;//有前导0 不合法 if(str[i][0]=='0' && str[i].length()>1) return false;//字符串转数字 可能存在不合法数字范围超出int long long tmp=s2i(str[i]);if(i==4){//最后一个端口 范围判断 0~65535之间,超出不合法 if(tmp<0 || tmp>65535){return false;}}else{//地址每个数,范围判断0~255之间,超出不合法 if(tmp<0 || tmp>255){return false;}}}return true;//前面没有不合法退出,走到这里返回合法 
}int main(){cin>>n;//输入计算机个数 for(int i=1;i<=n;i++){cin>>op>>ad;//输入操作类型和计算机地址 if(!check(ad)){//如果不合法 输出ERR cout<<"ERR"<<endl;continue;//继续判断下1个 }if(op=="Server"){//如果是服务器 if(serverMap[ad]==0){//此服务器没建立过连接 cout<<"OK"<<endl;//输出OK serverMap[ad]=i;//记录此服务器地址的编号 }else{//此服务器已建立过连接 cout<<"FAIL"<<endl;//输出FAIL }}else{//客户端 if(serverMap[ad]){//加入的服务器已建立连接 cout<<serverMap[ad]<<endl;//输出连接服务器编号 }else{//加入服务器还没建立连接 cout<<"FAIL"<<endl;//无法加入 输出FAIL }	}}return 0;
} 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.rhkb.cn/news/441218.html

如若内容造成侵权/违法违规/事实不符,请联系长河编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

12.3 Linux_进程间通信_信号机制

概述 什么是信号&#xff1a; 信号是在软件层次上对中断机制的模拟&#xff08;软中断&#xff09;&#xff0c;是一种异步通信方式。 进程对信号的响应方式&#xff1a; 缺省方式&#xff1a;根据默认行为响应信号忽略信号&#xff1a;不响应信号捕捉信号&#xff1a;根据…

SpringBoot系列 启动流程

文章目录 SpringApplicationSpringApplication#run 启动流程BootstrapContextSpringApplicationRunListenersprepareEnvironmentconfigureEnvironmentconfigurePropertySourcesconfigureProfiles 上下文初始化prepareContextrefreshContextprepareRefreshobtainFreshBeanFactor…

MISC - 第13天(python脚本 重命名文件,拼接二维码,cloacked-pixel工具,中文电码,五笔编码)

前言 各位师傅大家好&#xff0c;我是qmx_07&#xff0c;今天继续讲解MISC的相关知识 [安洵杯 2019]吹着贝斯扫二维码 附件信息: 使用APCHPR暴力破解工具&#xff0c;flag.zip 破解失败可能线索在其他文件&#xff0c;放到hxd查看 在hxd中&#xff0c;发现该文件头JFIF 是j…

晶体规格书及匹配测试

一、晶体参数介绍 晶体的电气规格相对比较简单,如下: 我们逐一看看每个参数, FL就是晶体的振动频率,这个晶体是24.576MHz的。 CL就是负载电容,决定了晶体频率是否准确,包括外接的实际电容、芯片的等效电容以及PCB走线的寄生电容等,核心参数。 Frequency Tolerance是…

matlab碳交易机制下考虑需求响应的综合能源系统优化运行

目录 1 主要内容 架构模型&#xff1a; 需求响应模型&#xff1a; 目标函数&#xff1a; 对比算例设计&#xff1a; 2 部分程序 3 程序结果 4 下载链接 1 主要内容 该程序复现文献《碳交易机制下考虑需求响应的综合能源系统优化运行》&#xff0c;解决碳交易机制下考虑…

工业缺陷检测深度学习方法

工业缺陷检测深度学习方法 基于深度学习的工业缺陷检测方法可以降低传统人工质检的成本, 提升检测的准确性与效率, 因而在智能制造中扮演重要角色, 并逐渐成为计算机视觉领域新兴的研究热点之一. 其被广泛地应用 于无人质检、智能巡检、质量控制等各种生产与运维场景中. 本综述…

Spring Boot驱动的足球青训俱乐部管理解决方案

1 绪论 1.1研究背景 随着科技的发展&#xff0c;计算机的应用&#xff0c;人们的生活方方面面都和互联网密不可分。计算机的普及使得人们的生活更加方便快捷&#xff0c;网络也遍及到我们生活的每个角落&#xff0c;二十一世纪信息化时代的到来&#xff0c;随着社会科技的不断…

241007深度学习之LeNet

目录 1.LeNet介绍2.组成3.代码实现 1.LeNet介绍 LeNet是最早发布的卷积神经网络之一,他是由AT&T贝尔实验室的研究员Yann LeCun在1989年提出的(并且以其命名),目的是识别图像中手写数字.当时,Yann LeCun发表了第一篇通过反向传播成功训练卷积神经网络的研究论文,这项工作代…

关于CSS Grid布局

关于CSS Grid布局 实际效果参考 参考代码 <template><view class"baseInfo"><up-image class"cover" height"160rpx" width"120rpx" :src"bookInfo.cover"><template #error><view style"…

基于Zynq SDIO WiFi移植二(支持2.4/5G)

1 SDIO设备识别 经过编译&#xff0c;将移植好的uboot、kernel、rootFS、ramdisk等烧录到Flash中&#xff0c;上电启动&#xff0c;在log中&#xff0c;可看到sdio设备 [ 1.747059] mmc1: queuing unknown CIS tuple 0x01 (3 bytes) [ 1.761842] mmc1: queuing unknown…

卫星测绘AI技术-立哥尖端科研

分布式微波干涉测绘卫星是以多颗满足一定编队构形的卫星为平台&#xff0c;以合成孔径雷达 和高精度星间相对状态测量设备等为有效载荷&#xff0c;具备全天时、全天候获取雷达干涉影像数 据&#xff0c;快速测制全球数字表面模型、数字雷达正射影像等测绘产品能力的卫星系统…

点可云ERP进销存V8版本——其他支出单使用说明

其他支出单用于记录除采购内容外其支出资金&#xff0c;如&#xff1a;人工运输费、安装维修服务、差旅报销等。新增保存之后&#xff0c;对应资金账户将减少金额额度&#xff0c;并做存储记录&#xff0c;可在现金银行报表中体现。 新增操作 接下来我们讲解新增单据步骤。如上…

PHP 基础语法详解

PHP 基础语法详解 PHP&#xff08;全称&#xff1a;PHP: Hypertext Preprocessor&#xff09;是一种广泛应用的服务器端脚本语言&#xff0c;特别适用于 Web 开发。它易于学习&#xff0c;且能够快速构建动态网站。本篇博客将详细介绍 PHP 的基础语法&#xff0c;帮助初学者理…

[OS] 编译 Linux 内核

编译 Linux 内核&#xff1a;详细教程与 Kthreads 入门结合 我们将学习如何编译 Linux 内核&#xff0c;同时结合 Kthreads 的知识来理解各个步骤的目的。对于虚拟环境下的开发环境配置&#xff0c;本文将为你提供逐步指导。 1. 下载内核源代码 首先&#xff0c;我们需要从官…

第 1 章 MyBatis快速入门

1.1 ORM简介 ORM&#xff08;Object Relational Mapping&#xff0c;对象——关系映射&#xff09;框架的主要功能是根据映射配置文件&#xff0c;完成数据在对象模型与关系模型之间的映射&#xff0c;同时出屏蔽了连接数据库、创建 Statement 对象、执行 SQL、读取 ResultSet…

(Linux驱动学习 - 8).信号异步通知

一.异步通知简介 1.信号简介 信号类似于我们硬件上使用的“中断”&#xff0c;只不过信号是软件层次上的。算是在软件层次上对中断的一种模拟&#xff0c;驱动可以通过主动向应用程序发送信号的方式来报告自己可以访问了&#xff0c;应用程序获取到信号以后就可以从驱动设备中…

【技术】Jaskson的序列化与反序列化

文章目录 概念解释1.Jasksona.JSONJSON 的基本特点JSON 的基本结构JSON 示例 b.ObjectMapper类 2.序列化与反序列化a.序列化对象序列化集合序列化ListSetMap b.反序列化反序列化单个对象反序列化集合对象 概念解释 1.Jaskson Jackson 是一个用于处理 JSON 数据的 Java 库,所以…

k8s实战-1

k8s实战-1 一、资源创建方式1.命令行2.yaml 二、命名空间三、Pod总结 一、资源创建方式 1.命令行 就是直接通过命令的方式创建&#xff0c;比如我要创建namespace&#xff0c; kubectl create namespace hello删除&#xff1a; kubectl delete -f hello2.yaml 简单来说&am…

用java编写飞机大战

游戏界面使用JFrame和JPanel构建。背景图通过BG类绘制。英雄机和敌机在界面上显示并移动。子弹从英雄机发射并在屏幕上移动。游戏有四种状态&#xff1a;READY、RUNNING、PAUSE、GAMEOVER。状态通过鼠标点击进行切换&#xff1a;点击开始游戏&#xff08;从READY变为RUNNING&am…

无人机单目+激光+IMU复杂弧形(隧道)退化场景SLAM技术详解

无人机在复杂弧形&#xff08;如隧道&#xff09;退化场景中的SLAM&#xff08;同时定位与地图构建&#xff09;技术&#xff0c;结合单目相机、激光雷达&#xff08;LiDAR&#xff09;和惯性测量单元&#xff08;IMU&#xff09;时&#xff0c;能够显著提升定位与建图的准确性…