[C++知识库]第22次CSP认证第三题——DHCP服务器（C++）

DHCP服务器

自己写得比较繁琐，但可以AC

#include <iostream>
#include <string>
using namespace std;
class I
{
public:
    string user;//使用该IP的发送主机名称
 //   int num;//ip地址
    int state;//ip状态
    int time;//IP过期时间
    I()
    {
        user="";
  //      num=0;
        state=0;
        time=0;
    }
};
int main()
{
    //数据定义
    int N,Tdef,Tmax,Tmin;
    string H;
    int n;
    cin>>N>>Tdef>>Tmax>>Tmin>>H>>n;
    string str1[n],str2[n],str3[n];
    I p[N+1];
    int IP[n],ti[n];
    int T[n];

    for(int i=0;i<n;i++)//输入数据
    {
        cin>>T[i]>>str1[i]>>str2[i]>>str3[i]>>IP[i]>>ti[i];
    }
    int sign =0;
  //  int sym =0;
    for(int i=0;i<n;i++)//对每一个输入数据进行计算
    {


        if(str2[i]=="dhcp"||str2[i]=="*")
        {
            if(str3[i]!="DIS"&&str3[i]!="REQ")//排除掉无效输入
                continue;
            if((str2[i]=="*"&&str3[i]!="DIS")||(str2[i]=="dhcp"&&str3[i]=="DIS"))
                continue;

        for(int j=1;j<(N+1);j++)//重新计算各个IP的状态--根据时间
        {
            if(T[i]>=p[j].time)//如果过期
            {
                if(p[j].state==2)//占用状态
                   {
                       p[j].state=3;
                       p[j].time=0;
                   }
                   else if(p[j].state==1)//待分配状态
                   {
                       p[j].state=0;
                       p[j].user="";
                       p[j].time=0;
                   }
            }

        }

            if(str3[i]=="DIS")//类型为DIS
            {
                sign=0;//标明状态
                for(int j=1;j<(N+1);j++)//发送主机是占用者
                    if(p[j].user==str1[i])
                      {
                          IP[i]=j;
                          p[j].state=1;
                          sign=1;

                          if(ti[i]==0)//计算IP过期时间
                             p[j].time=T[i]+Tdef;
                          else
                          {

                              if( ti[i] > (T[i]+Tmax) )
                                 p[j].time= (T[i]+Tmax) ;
                              else
                                  {
                                      if(ti[i]< (T[i]+Tmin) )
                                         {
                                           p[j].time=(T[i]+Tmin);
                                         }
                                      else
                                           p[j].time=ti[i];
                                  }
                          }
                          cout<<"dhcp "<<p[j].user<<" OFR "<<j<<" "<<p[j].time<<endl;
                          break;
                      }

                 if(sign==0)
                 for(int j=1;j<(N+1);j++)//最小未分配
                    if(p[j].state==0)
                       {
                           IP[i]=j;
                           p[j].user=str1[i];
                           p[j].state=1;
                           sign=1;

                          if(ti[i]==0)//计算IP过期时间
                             p[j].time=T[i]+Tdef;
                          else
                              if( ti[i] > (T[i]+Tmax) )
                                 p[j].time= (T[i]+Tmax) ;
                              else
                                  if(ti[i] < (T[i]+Tmin) )
                                    {
                                      p[j].time=(T[i]+Tmin);
                                    }
                                  else
                                      p[j].time=ti[i];

                            cout<<"dhcp "<<p[j].user<<" OFR "<<j<<" "<<p[j].time<<endl;
                            break;
                       }

                 if(sign==0)
                 for(int j=1;j<=N;j++)//最小过期
                    if(p[j].state==3)
                       {
                           IP[i]=j;
                           p[j].user=str1[i];
                           p[j].state=1;
                           sign=1;

                          if(ti[i]==0)//计算IP过期时间
                             p[j].time=T[i]+Tdef;
                          else
                              if( ti[i] > (T[i]+Tmax) )
                                 p[j].time= (T[i]+Tmax) ;
                              else
                                  if(ti[i]< (T[i]+Tmin) )
                                    {
                                      p[j].time=(T[i]+Tmin);
                                    }
                                  else
                                    p[j].time=ti[i];
                            cout<<"dhcp "<<p[j].user<<" OFR "<<j<<" "<<p[j].time<<endl;
                            break;
                       }
             }

        else if(str3[i]=="REQ")//类型为REQ
            {
                if(str2[i]!="dhcp")
                    {
                        for(int j=1;j<=N;j++)
                        {
                            if(p[j].user==str1[i])
                            {
                                if(p[j].state==1)
                                {
                                    p[j].user="";
                                    p[j].state=0;
                                    p[j].time=0;
                                }

                            }

                        }
                       continue;
                    }
                else if((IP[i]<=N&&IP[i]>0)&&(p[IP[i]].user==str1[i]))
                        {
                            p[IP[i]].state=2;

                            if(ti[i]==0)//计算IP过期时间
                             p[IP[i]].time=T[i]+Tdef;
                          else
                              if( ti[i] > (T[i]+Tmax) )
                                 p[IP[i]].time= (T[i]+Tmax) ;
                              else
                                  if(ti[i]< (T[i]+Tmin) )
                                    {
                                      p[IP[i]].time=(T[i]+Tmin);
                                    }
                                  else
                                    p[IP[i]].time=ti[i];

                             cout<<"dhcp "<<str1[i]<<" ACK "<<IP[i]<<" "<<p[IP[i]].time<<endl;
                             continue;
                        }
                        else
                            cout<<"dhcp "<<str1[i]<<" NAK "<<IP[i]<<" "<< 0 <<endl;
            }
          }
          else if(str3[i]=="REQ")
                {
                  if(str2[i]!="dhcp")
                    {
                        for(int j=1;j<=N;j++)
                        {
                            if(p[j].user==str1[i])
                            {
                                if(p[j].state==1)
                                {
                                    p[j].user="";
                                    p[j].state=0;
                                    p[j].time=0;
                                }
                          
                            }

                        }
                       continue;
                    }
                }
    }
    return 0;
}