CCF 202104-3 DHCP服务器 100分！！详解《越努力，越幸运》

最新推荐文章于 2024-07-22 15:51:11 发布
最新推荐文章于 2024-07-22 15:51:11 发布
阅读量353 收藏 1
点赞数 4
文章标签： c++ ccf
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_44833392/article/details/120046125
版权

CCF头一次做出来第三题！！！HAPPY！！！

/*
 * @Author: 365JHWZGo
 * @Description: 202104-3 DHCP服务器
 * @Date: 2021-09-01 11:10:38
 * @FilePath: \VScodeC++practice\ccf\dhcp.cpp
 * @LastEditTime: 2021-09-01 18:18:24
 * @LastEditors: 365JHWZGo
 */
#include <iostream>
#include <vector>
using namespace std;
/* 
    N:地址池大小  
    Tdef:默认过期时间   
    Tmax:过期时间的上限
    Tmin:过期时间的下限
    H:运行 DHCP 服务器的主机名
    num:收到的报文数量
    t:收到报文的时刻
    dhcp:dhcp数据报文
*/
int N, Tdef, Tmax, Tmin;	//因为函数调用中有用到，需要提前声明
string H;
struct IP
{
    int ipAddress;    //ip地址
    string ipState;   //ip状态
    string owner;     //ip占用者
    int expireTimeIP; //ip过期时间
};
struct dhcp
{
    string sendName;    //发送报文主机名
    string receiveName; //接收报文主机名
    string dataType;    //数据类型
    int ip;             //IP
    int expireTime;     //过期时间
};

//判断发送报文主机名是否符合要求
bool judgeSN(string s)
{
    bool flag = false;
    for (int i = 0; i < s.size(); i++)
    {
        if (s[i] >= '0' && s[i] <= '9')
            flag = true;
        if (s[i] >= 'a' && s[i] <= 'z')
            flag = true;
    }
    return flag;
}

//判断数据类型是否符合要求
bool judgeDataType(string s)
{
    if (s != "OFR" && s != "REQ" && s != "ACK" && s != "NAK" && s != "DIS")
        return false;
    return true;
}

//初始化IP池
/* 
    no:未分配
    prepare:待分配
    own:占用
    expire:过期
 */
void initIP(vector<IP> &pool, int n)
{
    for (int i = 0; i < n; i++)
    {
        IP ip;
        ip.ipAddress = i + 1;
        ip.ipState = "no";
        ip.owner = "";
        ip.expireTimeIP = 0;
        pool.push_back(ip);
    }
}

//判断该数据报文是否需要处理
bool judgeIfNeedHandle(dhcp dp)
{
    if (dp.receiveName != H && dp.receiveName != "*")
        if (dp.dataType != "REQ")
            return false;
    if (dp.dataType != "REQ" && dp.dataType != "DIS")
        return false;
    if (dp.receiveName == "*" && dp.dataType != "DIS" || dp.receiveName == H && dp.dataType == "DIS")
        return false;
    return true * judgeSN(dp.sendName) * judgeDataType(dp.dataType);
}

//更新ip池
void updateIP(int t, vector<IP> &pool)
{
    for (int i = 0; i < pool.size(); i++)
    {
        //处于待分配和占用状态的 IP 地址拥有一个大于零的过期时刻
        //在到达该过期时刻时
        if (pool[i].expireTimeIP <= t)
        {
            //若该地址的状态是待分配
            if (pool[i].ipState == "prepare")
            {
                //则该地址的状态会自动变为未分配，且占用者清空，过期时刻清零
                pool[i].ipState = "no";
                pool[i].owner = "";
                pool[i].expireTimeIP = 0;
            }
            if (pool[i].ipState == "own")
            {
                //该地址的状态会由占用自动变为过期，且过期时刻清零
                pool[i].ipState = "expire";
                pool[i].expireTimeIP = 0;
            }
        }
        //此处标灰，否则运行超时，不需要验证这句话，因为ip已经初始化了
        //处于未分配和过期状态的 IP 地址过期时刻为零，即没有过期时刻
        // if (pool[i].ipState == "expire" || pool[i].ipState == "no")
        //     pool[i].expireTimeIP = 0;
    }
}

//discover操作
void discover(int t, dhcp dp, vector<IP> &pool)
{
    bool flag = true; //判断ip条件
    int ipI = -1;     //选取的ip坐标
    updateIP(t, pool);

    //检查此前是否给该客户端分配过 IP 地址，且该 IP 地址在此后没有被分配给其它客户端。
    //如果是这样的情况，则直接将 IP 地址分配给它
    //这句话挺重要的，值10分的测试点！！它在discover过程中没有说明，是在分配策略中说明的
    for (int i = 0; i < pool.size(); i++)
    {
        if (pool[i].owner == dp.sendName)
        {
            flag = false;
            ipI = i;
            break;
        }
    }

    //检查是否有占用者为发送主机的 IP 地址
    //若有，则选取该 IP 地址
    if (flag)
    {
        for (int i = 0; i < pool.size(); i++)
        {
            if (dp.ip == pool[i].ipAddress && pool[i].owner == dp.sendName)
            {
                flag = false;
                ipI = i;
                break;
            }
        }
    }
    
    //若没有，则选取最小的状态为未分配的 IP 地址
    if (flag)
    {
        for (int i = 0; i < pool.size(); i++)
        {
            if (pool[i].ipState == "no")
            {
                flag = false;
                ipI = i;
                break;
            }
        }
    }
    
    //若没有，则选取最小的状态为过期的 IP 地址
    if (flag)
    {
        for (int i = 0; i < pool.size(); i++)
        {
            if (pool[i].ipState == "expire")
            {
                flag = false;
                ipI = i;
                break;
            }
        }
    }
    //若没有，则不处理该报文，处理结束，此时flag==true
    
    if (!flag)
    {
        //将该 IP 地址状态设置为待分配，占用者设置为发送主机
        pool[ipI].ipState = "prepare";
        pool[ipI].owner = dp.sendName;
        //若报文中过期时刻为 0 ，则设置过期时刻为t + Tdef
        if (dp.expireTime == 0)
            pool[ipI].expireTimeIP = t + Tdef;
        //否则根据报文中的过期时刻和收到报文的时刻计算过期时间，判断是否超过上下限
        else
        {
            int cha = dp.expireTime - t;
            //若没有超过，则设置过期时刻为报文中的过期时刻
            if (cha <= Tmax && cha >= Tmin)
                pool[ipI].expireTimeIP = dp.expireTime;
            //否则则根据超限情况设置为允许的最早或最晚的过期时刻
            else
            {
                if (cha > Tmax)
                    pool[ipI].expireTimeIP = Tmax + t;
                else if (cha < Tmin)
                {
                    pool[ipI].expireTimeIP = Tmin + t;
                }
            }
        }
        cout << H << " " << dp.sendName << " "<< "OFR" << " " << pool[ipI].ipAddress << " " << pool[ipI].expireTimeIP << endl;
    }
}

//request操作
void request(int t, dhcp dp, vector<IP> &pool)
{
    bool flag = true;
    updateIP(t, pool);
    
    //检查接收主机是否为本机
    if (dp.receiveName == H)
    {
        for (int i = 0; i < pool.size(); i++)
        {
            //检查报文中的 IP 地址是否在地址池内，且其占用者为发送主机
            if (dp.ip == pool[i].ipAddress && pool[i].owner == dp.sendName)
            {
                //无论该 IP 地址的状态为何，将该 IP 地址的状态设置为占用
                pool[i].ipState = "own";
                //若报文中过期时刻为 0 ，则设置过期时刻为t + Tdef
                if (dp.expireTime == 0)
                    pool[i].expireTimeIP = t + Tdef;
                //否则根据报文中的过期时刻和收到报文的时刻计算过期时间，判断是否超过上下
                else
                {
                    int cha = dp.expireTime - t;
                    //若没有超过，则设置过期时刻为报文中的过期时刻
                    if (cha <= Tmax && cha >= Tmin)
                        pool[i].expireTimeIP = dp.expireTime;
                    //否则则根据超限情况设置为允许的最早或最晚的过期时刻
                    else
                    {
                        if (cha > Tmax)
                            pool[i].expireTimeIP = Tmax + t;
                        else if (cha < Tmin)
                        {
                            pool[i].expireTimeIP = Tmin + t;
                        }
                    }
                }
                cout << H << " " << dp.sendName << " " << "ACK" << " " << pool[i].ipAddress << " " << pool[i].expireTimeIP << endl;
                flag = false;
                //if需要break;因为符合条件的只有一个，节省时间
                break;
            }
        }

        if (flag)
        {
            //若不是，则向发送主机发送 Nak 报文，处理结束
            cout << H << " " << dp.sendName << " "<< "NAK" << " " << dp.ip << " " << 0 << endl;
        }
    }
    //若不是
    else
    {
        for (int i = 0; i < pool.size(); i++)
        {
            //占用者为发送主机的所有 IP 地址&&状态为待分配的
            if (dp.sendName == pool[i].owner && pool[i].ipState == "prepare")
            {
                //将其状态设置为未分配,清空其占用者,清零其过期时刻
                pool[i].ipState = "no";
                pool[i].owner = "";
                pool[i].expireTimeIP = 0;
            }
        }
    }
}

int main()
{
    std::ios::sync_with_stdio(false);
    cin >> N >> Tdef >> Tmax >> Tmin >> H;
    vector<IP> ipPool;
    int num, t;
    cin >> num;
    initIP(ipPool, N);
    for (int i = 0; i < num; i++)
    {
        dhcp dhcp;
        cin >> t >> dhcp.sendName >> dhcp.receiveName >> dhcp.dataType >> dhcp.ip >> dhcp.expireTime;
        bool a = dhcp.ip >= 0 ? true : false;
        bool b = dhcp.expireTime >= 0 ? true : false;
        bool flag = judgeIfNeedHandle(dhcp);
        if (flag * a * b)
        {
            //对于 Discover 报文，按照下述方法处理
            if (dhcp.dataType == "DIS")
            {
                discover(t, dhcp, ipPool);
            }
            //对于 Request 报文，按照下述方法处理
            if (dhcp.dataType == "REQ")
            {
                request(t, dhcp, ipPool);
            }
        }
        else
            continue;
    }
    return 0;
}

使用std::ios::sync_with_stdio(false);
在这里插入图片描述
不使用std::ios::sync_with_stdio(false);
在这里插入图片描述

std::ios::sync_with_stdio(false);确实能节省时间

365JHWZGo
关注
  • 4
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【CCF-CSP】 202104-3 DHCP服务器
qq_46162246的博客
06-04 204
DHCP服务器
CSP： DHCP服务器
huzimu_的博客
08-28 595
DHCP服务器 第一次做这样的模拟题，看了大佬的视频后以为自己又行了，敲完代码一提交，过了20%测试数据。。。。。。 感觉这就是个翻译题，下面的代码中我把实现细节的每一部分作为注释贴在了对应的代码段上面，希望可以帮助大家理解。 满分代码： #include <bits/stdc++.h> using namespace std; const int N = 10010; // 可能的ip地址数目 int n, m, tDef, tMax, tMin; // ip地址数目，请求个数，默认过期时
CCF-CSP 202104-3 DHCP服务器（c++100）
weixin_45428457的博客
02-26 235
#include <iostream> #include <map> using namespace std; //state 0:未分配 1:待分配 2:占用 4：过期 struct ips{ int ip,time,state; string zy; void creatip(int i){ip=i;state=0;time=0;} }; int main() { int N,td,tmax,tmin; string h; sc.
【CCF真题系列202104-3】DHCP服务器
weixin_50281879的博客
09-14 613
试题背景 动态主机配置协议（Dynamic Host Configuration Protocol, DHCP）是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时，它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互，从 DHCP 服务器上获得 IP 地址等网络配置参数，从而能够在用户不干预的情况下，自动完成对计算机的网络设置，方便用户连接网络。DHCP 协议的工作过程如下： 当 DHCP 协议启动的时候，DHCP 客户端向网络中广播发送 Discove
CCF-CSP 202104-3 DHCP服务器 思路分析+超详细注释满分题解
只须一笑不须愁X的博客
03-10 3395
CCF-CSP 202104-3 DHCP服务器 思路分析+超详细注释满分题解 题目链接：202104-3 DHCP服务器 思路： 通读该题目，上手写代码后，发现对于ip地址，我们有三个变量需要维护，即ip地址的状态，过期时间和占用者因此，考虑设置一个ip结构体，存储这三个变量，下标即代表对应的地址 一个技巧：将ip地址的状态设置不同的变量进行表示，即：0:未分配；1:待分配；2:占用；3:过期 在对报文进行处理之前，我们需要更新地址池，因此设置一个函数void update_ips_state(int
CCF 201903-4 消息传递接口 100分
01-03
目录题意思路代码测试数据 题意 有n个进程互相通信，每个进程只会两种操作发送信息和接受信息，每个进程会有一个任务队列，队列中的任务必须挨个执行，让你判断是否会死锁 思路 首先每个队列建立一个任务队列，队列...
CCF-CSP刷题网站推荐（含100分答案）
01-06
CCF刷题网站（100分答案）： C/C++： https://blog.csdn.net/tigerisland45/article/details/54755895 https://blog.csdn.net/richenyunqi/article/details/83385502 （含2019.9月答案，点击题解中的C++超链接可看到...
ccf-201312-3.cpp
04-17
ccf-201312-3.cpp
ccf csp-j大纲（文字版）
08-30
ccf csp-j大纲（文字版）
附件2.四川CCF CSP-J第一轮认证成绩.pdf
10-26
附件2.四川CCF CSP-J第一轮认证成绩
Windows的DHCP服务器
ccf19881030的专栏
10-31 450
Windows的DHCP服务器Windows的DHCP服务器欢迎使用Windows的DHCP服务器 Windows的DHCP服务器 欢迎使用Windows的DHCP服务器 DHCP服务器将IP地址分配给客户端计算机。这在企业网络中经常用于减少配置工作。所有计算机的所有IP地址都存储在服务器计算机上的数据库中。 DHCP服务器将IP地址分配给多个客户端 对于基于Windows的系统，这是一个非常简单易用的DHCP服务器实现，支持从Windows 98到Windows 10的所有Windows操作系统。 配置数
ccf-DHCP服务器-50分
weixin_51232943的博客
05-22 458
如果有同样没做出来的同学，可以的话我们讨论一下。 两个测试样例过了 #include<iostream> #include<string> #include<algorithm> using namespace std; int N, Tdef, Tmax, Tmin; string Dname; int ti, want_ip, t_out;//过期时刻，不是时间段 string t_gust_name, t_host_name, mode; struct IP
CCFCSP刷题之路---202104-3 DHCP服务器（C/C++ 100分）
xtcc的博客
09-02 1318
一、题目描述 报文格式 为了便于实现，我们简化地规定 DHCP 数据报文的格式如下： <发送主机> <接收主机> <报文类型> <IP 地址> <过期时刻> DHCP 数据报文的各个部分由空格分隔，其各个部分的定义如下： 发送主机：是发送报文的主机名，主机名是由小写字母、数字组成的字符串，唯一地表示了一个主机； 接收主机：当有特定的接收主机时，是接收报文的主机名；当没有特定的接收主机时，为一个星号（*）； 报文类型：是三个大写字母，取值如下： DI
CCF CSP 202104-3 DHCP服务器
h10666的博客
06-28 2013
试题背景 动态主机配置协议（Dynamic Host Configuration Protocol, DHCP）是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时，它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互，从 DHCP 服务器上获得 IP 地址等网络配置参数，从而能够在用户不干预的情况下，自动完成对计算机的网络设置，方便用户连接网络。DHCP 协议的工作过程如下： 当 DHCP 协议启动的时候，DHCP 客户端向网络中广播发送 Discove
CCF-CSP考试2021年4月第3题（DHCP服务器）
m0_46223441的博客
08-25 646
#include <bits/stdc++.h> using namespace std; int N,T_def,T_max,T_min; string H; int n; struct IP{ int state=0; string zyz=""; int end_time=0; }; IP ip[10000]; class P_i{ private: string Send,Reci,tp; int ip,end_time; public:
CCF计算机软件能力认证试题练习：202104-3 DHCP服务器
WINGREZ‘S BLOG
05-30 4196
DHCP服务器 来源：CCF 标签： 参考资料： 相似题目： 题目 动态主机配置协议（Dynamic Host Configuration Protocol, DHCP）是一种自动为网络客户端分配 IP 地址的网络协议。当支持该协议的计算机刚刚接入网络时，它可以启动一个 DHCP 客户端程序。后者可以通过一定的网络报文交互，从 DHCP 服务器上获得 IP 地址等网络配置参数，从而能够在用户不干预的情况下，自动完成对计算机的网络设置，方便用户连接网络。DHCP 协议的工作过程如下： 当 DHCP 协议
C++进阶中继承的全部主要内容
最新发布
2302_80214413的博客
07-22 501
这次小编给大家带来了很全面的C++进阶的继承方面的内容，代码及其注释和解释肯定可以给大家带来很好的学习体验，希望大家收获满满！~~~
商品信息管理系统(C语言)
zeyeqianli的博客
07-22 225
该案例使用了C语言中最具特色的结构体，将每个商品的所有信息存在结构体中，并且定义一个结构体类型的数组保存所有商品的信息，并且按照模块化的编程思想，将要实现的每个功能编写成独立的函数，这样即方便阅读同时也方便差错修改。该系统的主要功能如下：(1) 登录系统。(2) 创建商品信息。(3) 打印商品信息。(4) 查询商品信息。(5) 修改商品信息。(6) 删除商品信息。(7) 商品价格排名显示。(8) 退出系统。
ccf DHCP服务器python
07-25
- *1* *2* [大模拟 CCF CSP DHCP服务器（详细解析）](https://blog.csdn.net/weixin_45494989/article/details/120253565)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

365JHWZGo

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值