其他分享
首页 > 其他分享> > CCF CSP 202104-3 DHCP服务器

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