CCF CSP 202104-3 DHCP服务器
作者:互联网
CCF CSP 202104-3 DHCP服务器
很重要的一点就是一定要按照题目给的步骤来判断。下面带注释的部分是我本来的思路,但是只能70分,我觉得大概率是因为有几个坑我没判断出来,但是按照题目给的步骤来就没有任何问题,一遍直接ac。(有好心人帮我看看为啥我的思路有问题嘛)
再解释一下代码里冗余的一部分,那些操作仅仅是为了防止考试的时候一瞬间sha*,然后就读不懂之前写的代码了,就多写了一点,保持代码的可读性。
直接上代码好了,代码里面注释挺全的。
祝各位ccf顺利,我去肝第四题去了(/doge)
代码部分
//#include<bits/stdc++.h>
#include<iostream>
#include<map>
using namespace std;
const int INF = 0x3f3f3f3f;
const int MAXN = 1e4 + 5;
#define int long long
//服务器配置
int N;//ip池大小 ip地址为1~n
int Tdef;//默认过期时间
int Tmax,Tmin;//最大最小过期时间
string H;//本机名称,基本没用
int n;//请求个数
int t;//请求时间
//DHCP数据报文格式
string from;//发送主机
string to;//接受主机
string mode;//报文类型
int overtime;//过期时间
int ip;//请求ip
//内存池
struct node//ip地址 discover时为0(初始没有ip)
{
//0未分配 1待分配 2已占用 3过期
int book=0;
//被哪个主机占用
string owner="";
//过期时间
int overtime=0;
//下标即是ip
}ippool[MAXN];
int tip;//遍历时找到的合适的ip
int flag;//遍历时的标记
map<string,int>ago;//之前是否分配过ip 需不需要用vector???
//计算过期时间
int caltime()
{
if(overtime==0)
{
return t+Tdef;
}
else if(overtime<Tmin+t)
{
return Tmin+t;
}
else if(overtime>Tmax+t)
{
return Tmax+t;
}
else
{
return overtime;
}
}
signed main()
{
cin>>N>>Tdef>>Tmax>>Tmin>>H;
cin>>n;
while(n--)
{
//报文
cin>>t;
cin>>from>>to;
cin>>mode;
cin>>ip>>overtime;
flag=0;
//判断报文是否符合要求
//1.
if(to!="*"&&to!=H)
{
if(mode!="REQ")
{
continue;
}
}
//2.
if(mode!="DIS"&&mode!="REQ")
{
continue;
}
//3.
if(to=="*"&&mode!="DIS"||to==H&&mode=="DIS")
{
continue;
}
//处理每次请求前都要处理ippool里面过期的ip
for(int i=1;i<=N;i++)
{
if(ippool[i].book==0)
{
//未分配就不用管了
}
else if(ippool[i].book==1)
{
//如果是待分配 回归未分配状态
if(ippool[i].overtime<=t)
{
ippool[i].overtime=0;
ippool[i].owner="";
ippool[i].book=0;
}
}
else if(ippool[i].book==2)
{
//如果是已占用,标记为过期状态
if(ippool[i].overtime<=t)
{
ippool[i].overtime=0;
ippool[i].book=3;
}
}
else
{
//如果是过期状态就不管了
}
}
if(mode=="DIS")
{
//我需要分配出去一个ip
//先找有没有之前分配过得
for(int i=1;i<=N;i++)
{
if(ippool[i].owner==from)
{
tip=i;
ippool[tip].book=1;
ippool[tip].overtime=caltime();
flag=3;
break;
}
}
if(flag==0)
{
//再分配最小的未分配的ip
for(int i=1;i<=N;i++)
{
if(ippool[i].book==0)
{
tip=i;
flag=1;
ippool[i].book=1;
ippool[tip].owner=from;
ippool[tip].overtime=caltime();
break;
}
}
}
if(flag==0)
{
//最后分配最小的过期的ip
for(int i=1;i<=N;i++)
{
if(ippool[i].book==3)
{
tip=i;
flag=2;
ippool[i].book=1;
ippool[tip].owner=from;
ippool[tip].overtime=caltime();
break;
}
}
}
if(flag)
{
//发送OFR报文,提供一个ip
cout<<H<<" "<<from<<" "<<"OFR"<<" "<<tip<<" "<<caltime()<<endl;
}
else
{
//如果没有则不处理
}
}
if(mode=="REQ")
{
if(to==H)
{
if(ip>=1&&ip<=N)
{
//找到对应ip
if(ippool[ip].owner==from)
{
ippool[ip].book=2;
ippool[ip].overtime=caltime();
ago[from]=ip;
cout<<H<<" "<<from<<" "<<"ACK"<<" "<<ip<<" "<<caltime()<<endl;
}
else
{
//如果这时被占用了发送NAK报文
cout<<H<<" "<<from<<" "<<"NAK"<<" "<<ip<<" "<<0<<endl;
}
}
else
{
//如果格式不对也要发送NAK报文
cout<<H<<" "<<from<<" "<<"NAK"<<" "<<ip<<" "<<0<<endl;
}
}
else
{
//客户端不用我给出的ip,修改待分配ip状态为未分配
for(int i=1;i<=N;i++)
{
if(ippool[i].owner==from)
{
if(ippool[i].book==1)
{
ippool[i].book=0;
ippool[i].owner="";
ippool[i].overtime=0;
}
}
}
}
}
// if(mode=="DIS"||mode=="REQ")
// {
// if(to==H)
// {
// if(mode=="REQ")
// {
// if(ip>=1&&ip<=N)
// {
// if(ippool[ip].owner==from)
// {
// ippool[ip].book=2;
// ippool[ip].overtime=caltime();
// ago[from]=ip;
// cout<<H<<" "<<from<<" "<<"ACK"<<" "<<ip<<" "<<caltime()<<endl;
// }
// else
// {
// //如果这时被占用了 发送NAK报文
// cout<<H<<" "<<from<<" "<<"NAK"<<" "<<ip<<" "<<0<<endl;
// }
// }
// else
// {
// cout<<H<<" "<<from<<" "<<"NAK"<<" "<<ip<<" "<<0<<endl;
// }
// }
// else
// {
// // X
// }
// }
// else if(to=="*")
// {
// if(mode=="DIS")
// {
// //我需要分配出去一个ip
//
// for(int i=1;i<=N;i++)
// {
// if(ippool[i].owner==from)
// {
// tip=i;
// ippool[tip].book=1;
// ippool[tip].overtime=caltime();
// flag=3;
// break;
// }
// }
// if(flag==0)
// {
// //先分配最小的未分配的ip
// for(int i=1;i<=N;i++)
// {
// if(ippool[i].book==0)
// {
// tip=i;
// flag=1;
// ippool[i].book=1;
// ippool[tip].owner=from;
// ippool[tip].overtime=caltime();
// break;
// }
// }
// }
// if(flag==0)
// {
// //再分配最小的过期的ip
// for(int i=1;i<=N;i++)
// {
// if(ippool[i].book==3)
// {
// tip=i;
// flag=2;
// ippool[i].book=1;
// ippool[tip].owner=from;
// ippool[tip].overtime=caltime();
// break;
// }
// }
// }
// if(flag)
// {
// //发送OFR报文,提供一个ip
// cout<<H<<" "<<from<<" "<<"OFR"<<" "<<tip<<" "<<caltime()<<endl;
// }
// else
// {
// //如果没有不处理
// }
//
// }
// else
// {
// // X
// }
// }
// else
// {
// if(mode=="REQ")
// {
// //客户端不用我给出的ip,修改待分配ip状态
// for(int i=1;i<=N;i++)
// {
// if(ippool[i].owner==from)
// {
// if(ippool[i].book==1)
// {
// ippool[i].book=0;
// ippool[i].owner="";
// ippool[i].overtime=0;
// }
// }
// }
// }
// else
// {
// // X
// }
// }
// }
// else
// {
// // X
// }
}
return 0;
}
标签:CCF,int,ip,tip,overtime,book,202104,DHCP,ippool 来源: https://blog.csdn.net/TengChuanB/article/details/120367116