CCF CSP 202104-3 DHCP服务器

最新推荐文章于 2024-05-09 21:35:25 发布
最新推荐文章于 2024-05-09 21:35:25 发布
阅读量226 收藏 1
点赞数 1
分类专栏： ccf+acm 文章标签： c++
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tengchuanb/article/details/120367116
版权

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;
}
23DAY
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
ccf csp-j大纲（文字版）
08-30
ccf csp-j大纲（文字版）
CCF-CSP-and-PAT-solution:CCF CSP和PAT考试题解（使用C++14语法）
04-17
CCF CSP 考试和 PAT 顶级甲级乙级考试题解 本仓库是书籍《算法详解（C++11 语言描述）》（预计 2021 年 5 月左右出版）的配套仓库，主要负责更新 CCF CSP 和 PAT 顶级甲级乙级题解代码。由于 CCF CSP 和 PAT 考试都已支持 C++14 标准，本仓库的所有题解代码均将基于 C++14 语法编写。在编译本仓库的代码之前，最好选择支持 C++14 的编译环境。 有关 CCF CSP 考试的简介可参考，有关 PAT 考试的简介可参考。本仓库的代码会一直维护，每次考试后都会尽快更新新的题解，希望这一工作能够给予算法初学者们一定的帮助。 如果发现本仓库的代码有问题，欢迎通过提 issue 方式发送 bug report，最好附上错误的输入数据或正确的题解代码。 题解目录 为方便查阅，在文件夹下附上了本仓库中题解的汇总链接： 相关推荐 为了更好地浏览本仓库，建议使
附件2.四川CCF CSP-J第一轮认证成绩.pdf
10-26
附件2.四川CCF CSP-J第一轮认证成绩
CCF-CSP 201912-4区块链
01-07
CCF-CSP 201912-4区块链 看了大佬博客（https://blog.csdn.net/richenyunqi/article/details/104155384）以后写的，本来想着看完按自己思路写，但是最后写出来差不多，但是我80分，运行超时。 #include using namespace std; map<int>>> operation;//operation[a][b][0/1]表示a时刻需要b节点需要接收的链和块 vector<vector> ans(505,{0}); vectorgraph[50
2019CCF-CSP-J初赛试题与解析.doc
10-08
2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等 2019CCF-CSP-J初赛试题与解析，提供给需要复习和练习的学生和家长老师等
CCF-CSP考试2021年4月第3题（DHCP服务器）
m0_46223441的博客
08-25 619
#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 CSP DHCP服务器（详细解析）
龙卡的博客
09-12 710
题目链接：https://www.acwing.com/problem/content/description/3416/ 题目分析： 这道题目实际难度不大，给人的感觉更像是在做阅读理解。主要难点在于提炼出有用的信息。其实题目中试题背景部分并不重要，我们直接看问题描述后面的内容即可。在实现细节部分，题目要求我们初始化ip地址池等操作，可以看出，我们主要做的就是维护一个ip地址池。而维护的方式也在该部分给的十分详细，只需按照给定的需求来编写代码，也就不会出现问题。主要容易漏掉的地方就是地址过期后状态的改变了。
CCF-CSP认证 202104-3 DHCP服务器
cxw789的博客
08-15 627
CCF-CSP认证 202104-3 DHCP服务器 题意描述 这次要求我们实现一个简易的DHCP服务器 我们需要处理DIS REQ 报文段 发送 NAK ACK OFR 报文段 对于每个接收到的报文段 我们需要判断该报文是否有效 若是有效的DIS 报文 我们要回复OFR 报文 报文中含有服务器编号 请求主机编号 报文类型 申请得到的IP地址 IP地址的过期时刻 若是有效的REQ报文 我们要根据目的主机的不同 以及IP地址的有效性作出不同的回复 输入输出格式 输入第一行 是服务器的配置 包含 地址池大小 普
CCF202104-3 DHCP服务器
青春无问西东 岁月自成芳华
02-04 468
CCF202104-3 DHCP服务器 解题思路及解题代码
CSP 202104-3 DHCP服务器练习笔记
想买很多漂亮衣服但是买不起的博客
12-25 863
2021.12.22~12.25 练习CSP 202104-3 DHCP服务器 100分代码 实现过程一定紧扣题中的要求！！！ 个人经验：建议实现CSP第三题时新建一个word文档，每实现一个点，就在word上标注一下，以示区分，这样比较能够清晰的看到自己漏写的条件，方便补充。 #include <bits/stdc++.h> using namespace std; const int MAX_NUM=10010; int N;//地址池大小 int T_def;//默认过期时间 int
【CCF-CSP】 202104-3 DHCP服务器
qq_46162246的博客
06-04 194
DHCP服务器
CCF-CSP 202104-3 DHCP服务器 思路分析+超详细注释满分题解
只须一笑不须愁X的博客
03-10 3360
CCF-CSP 202104-3 DHCP服务器 思路分析+超详细注释满分题解 题目链接：202104-3 DHCP服务器 思路： 通读该题目，上手写代码后，发现对于ip地址，我们有三个变量需要维护，即ip地址的状态，过期时间和占用者因此，考虑设置一个ip结构体，存储这三个变量，下标即代表对应的地址 一个技巧：将ip地址的状态设置不同的变量进行表示，即：0:未分配；1:待分配；2:占用；3:过期 在对报文进行处理之前，我们需要更新地址池，因此设置一个函数void update_ips_state(int
C++ 容器（二）——容器操作
weixin_56362288的博客
05-09 308
1、动态数组Vector没有提供头部增删（push_front()、pop_front()）功能（和数组一样，删除除尾部索引的需要修改后面元素的索引值，很繁琐），链表list有。代码示例：通过上述函数，实现动态数组vector的增删改查。
C++ | Leetcode C++题解之第78题子集
Ddddddd_158的博客
05-09 183
C++ | Leetcode C++题解之第78题子集
C语言 | Leetcode C语言题解之第69题x的平方根
m0_59237910的博客
05-05 503
C语言 | Leetcode C语言题解之第69题x的平方根
C/C++的指针、万能指针、常量指针和指针常量
ULTRAmanTAROACE的博客
05-01 967
C/C++的指针、万能指针、常量指针和指针常量
【C++ list所有函数举例如何使用】
m0_45463480的博客
05-09 153
类中一些常用函数的示例用法。您可以使用这些示例来操作列表，例如添加、删除、访问元素等。请记住，在实际应用中，应该根据具体情况选择合适的函数来操作。，以确保数据结构的正确性和高效性。希望这些示例对您有所帮助。如果您有任何疑问，请随时提出。是一个双向链表，提供了在列表中添加、删除、访问元素等操作的方法。
【C++】多态 — 多态的细节补充（下篇）
最新发布
weixin_42976474的博客
05-09 102
我们学习了多态的形式和如何使用多态，这一章我们将来讲一讲多态的原理…
CCF-CSP 202209-1
08-01
CCF-CSP 202209-1是一个编程题，题目要求根据给定的数组a和整数m，计算出数组b的值。根据题目要求，我们需要定义数组a[N]、b[N]和c[N]，并初始化c[0]=1。然后根据输入的数组a，计算出数组c的值。接下来，根据c的值去...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值