洛谷 P7911 [CSP-J 2021]网络连接(Network) 题解

SkyWave2022

已于 2022-09-01 21:01:01 修改

阅读量833

点赞数 1

分类专栏：洛谷题解文章标签： c++ 开发语言

于 2022-09-01 13:40:56 首次发布

本文链接：https://blog.csdn.net/qq_67041721/article/details/126641584

版权

洛谷题解专栏收录该内容

2 篇文章 0 订阅

订阅专栏

P7911 [CSP-J 2021]网络连接(Network) 题解

题目评价:

一道普及组水题～

主要考验对STL String、Map与sscanf的运用

话不多说，放出代码，边看边讲

如果不想登陆就想复制代码，请来我的洛谷博客:P7911题解 - SkyWave - 洛谷博客

代码:

//
//  main.cpp
//  P7911 [CSP-J 2021] 网络连接
//
//  Created by SkyWave Sun on 2022/9/1.
//

#include <iostream>
#include <map>//STL map所在的头文件
using namespace std;
map<string, unsigned short> pool;//定义一个把string作为下标，类型为unsigned short的map
bool check(const string &str) {
    int a,b,c,d,port;
    if (sscanf(str.c_str()/*将string转换成char*/, "%d.%d.%d.%d:%d",&a,&b,&c,&d,&port) != 5/*sscanf返回按格式读取成功的参数，如果不是5个说明没有按照格式读取*/) {
        return false;
    }
    //sscanf用法:sscanf(从哪个字符串读取，读取格式，参数列表)
    //除了需要指定从哪个字符串读取，其他与scanf无异，包括返回值。
    //scanf与sscanf区别:
    //scanf:从stdin（标准输入）读取
    //sscanf:从C字符串（char数组）读取
    if (a < 0 || a > 255 || b < 0 || b > 255 || c < 0 || c > 255 || d < 0 || d > 255 || port < 0 || port > 65535) {
        return false;
    }
    //按照题目模拟判断即可
    string ip;
    ip += to_string(a);//to_string是C++11里在string头文件中新加入的函数，可以将任意类型转换为string类型
    ip += '.';
    ip += to_string(b);
    ip += '.';
    ip += to_string(c);
    ip += '.';
    ip += to_string(d);
    ip += ':';
    ip += to_string(port);
    //这一部分将a,b,c,d,port给组装成string
    if (ip.length() != str.length()) {//这里利用了int的特性，如果有前导0会自动忽略，所以如果有前导0的话这两个字符串的长度是不一样的
        return false;
    }
    return true;
    //这一部分可以简写成return ip.length() == str.length()，更加快捷
}
int main(int argc, const char * argv[]) {
    int n;
    scanf("%d",&n);
    for (int i = 1; i<=n; ++i) {//从1开始是为了顺便记录每个服务器的序号
        string method;
        string ip;
        cin>>method>>ip;
        if (!check(ip)) {
            printf("ERR\n");
            continue;
        }else {
            switch (method.at(0)/*method.at(0)也就是method[0]，这是我的一个小癖好，因为method.at(0)可以捕获越界*/) {
                case 'S'://如果是服务器
                    if (!pool[ip]/*如果ip的对应位为0就说明没有被放在池子中*/) {
                        printf("OK\n");
                        pool[ip] = i;//pool[ip]就可以完成对ip为下标的map的访问，将它记录成i，也就是这个ip被第i台服务器所使用
                    }else {
                        printf("FAIL\n");//ip地址已经被其他服务器用过，冲突
                    }
                    break;
                case 'C'://如果是客户端
                    if (pool[ip]) {//这里代表如果pool[ip]不为0，也就是被使用过
                        printf("%d\n",pool[ip]);//就输出使用这个ip的服务器
                    }else {//如果没有服务器使用该ip
                        printf("FAIL\n");
                    }
                    break;
                default:
                    break;
            }
        }
    }
    return 0;
}