标签：CCF int ip tip overtime book 202104 DHCP ippool
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
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。