银行的问题

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<conio.h>

typedef struct
{
  int Occurtime;//事件发生当前的时间
  int NType;//标志0表示客户到达,1表示1窗口客户离开,2表示2窗口客户离开,3表示3窗口客户离开,4表示4窗口客户离开
}Event;//事件类型
typedef struct LNode
{
 Event data;
 struct LNode *next;
}*EventList;; //定义一个事件链表
//typedef struct LNode *EventList;
//typedef struct LNode *LinkList;
typedef struct
{
 int Arrivaltime;//客户到达的时间
 int Duration;//客户办理事务的时间
}QElemType;//队列的数据类型
typedef struct QNode
{
 QElemType data;
 struct QNode *next;
}*Queueptr;//定义一个结点指针类型
typedef struct
{
 Queueptr front;
 Queueptr rear;
}LinkQueue; //定义一个队列

int InitList(EventList &L)//初始化事件链表
{
 L=(EventList)malloc(sizeof(LNode));
 if(!L)
  exit(0);
 L->next=NULL;
 return 1;
}

int cmp(Event a,Event b)//比较二个事件发生的时间前后
{
 if(a.Occurtime>b.Occurtime)
  return 1;
 else if(a.Occurtime==b.Occurtime)
  return 0;
 else return -1;
}

int OrderInsert(EventList &L,Event e,int (*cmp)(Event,Event))//按事件发生的时间前后插入到事件链表中
{
 EventList p,s;
 s=(EventList)malloc(sizeof(LNode));
 if(!s)
  exit(0);
 s->data=e;
 if(L->next=NULL)
 {
  L->next=s;
  s->next=NULL;
 }
 else
  {
  p=L->next;
     while(p!=NULL)
     {
         if(cmp(p->data,e)<=0 && cmp(p->next->data,e)>0)
      {
         s->next=p->next;
         p->next=s;
      break;
    }
    p=p->next;
     }
  }
 return 1;
}

int DelFirst(EventList &L,Event e)//删除事件链表中的第一个事件
{
 EventList p;
 p=L->next;
 if(p==NULL) return -1;
 L->next=p->next;
 e=p->data;
 free(p);
 return 1;
}

int ListEmpty(EventList L)//判断事件链表是否为空
{
 if(L->next=NULL)
  return 1;
 else return -1;
}

int InitQueue(LinkQueue &L)//初始化队列
{
 if(!(L.front=(Queueptr)malloc(sizeof(QNode))))
    exit(0);
 L.front=L.rear;
 L.front->next=NULL;
 return 1;
}

int EnQueue(LinkQueue &Q,QElemType e)//在队列中插入元素
{
 QNode *p;
 p=(QNode*)malloc(sizeof(QNode));
  if(!p)
     return 0;
 p->data=e;
 p->next=NULL;
 Q.rear->next=p;
 Q.rear=p;
 return 1;
}

int QueueEmpty(LinkQueue Q)//判断队列是否为空
{
 if(Q.front==Q.rear)
  return 1;
 else return 0;
}

int DelQueue(LinkQueue &Q,QElemType e)//删除队列的第一个元素
{
 if(Q.front==Q.rear)
  return -1;
 QNode *p;
 p=Q.front->next;
 e=p->data;
 Q.front->next=p->next;
 if(Q.rear==p) Q.front=Q.rear;
 free(p);
 return 1;
}

int GetHead(LinkQueue &Q,QElemType e)//得到队列的第一个元素
{
 if(Q.front==Q.rear)
  return -1;
 e=Q.front->next->data;
 return 1;
}
int QueueLength(LinkQueue Q)//计算队列的长度
{
 if(Q.front==Q.rear)
  return 0;
 QNode *p;
 int i=0;
 p=Q.front->next;
 while(p!=NULL)
 {
  p->next;
  i++;
 }
 return i;
}

EventList ev;
Event en;
LinkQueue q[5];
QElemType Customer;
int Totaltime;//总时间
int CustomerNum;//客户总人数
int Closetime;//银行关闭时间
int Minimum(LinkQueue *Q)//求人数最少的一队
{
 int e,j;
 int a[4];
 for(int i=1;i<=5;i++)
  a[i-1]=QueueLength(Q[i]);
 e=a[0];j=1;
 for(i=1;i<=3;i++)
 {
  if(e>a[i])
  {
   e=a[i];
      j=i+1;
  }
 }
 return j;
}

void OpenForDay()//初始化
{
 Totaltime=0;
 CustomerNum=0;
 InitList(ev);
 en.Occurtime=0;
 en.NType=0;
 OrderInsert(ev,en,cmp);
 for(int i=1;i<=4;i++)
  InitQueue(q[i]);
}

void random(int *a,int *b)
{
 *a=rand()%20+0;
 *b=rand()%5+0;
}
void CustomerArrival()
{
 ++CustomerNum;
 int durtime,intertime,t,i,b;
 random(&durtime,&intertime);
 b=en.Occurtime;
 t=en.Occurtime+intertime;
 if(t<Closetime)
 {
  en.Occurtime=t;en.NType=0;
  OrderInsert(ev,en,cmp);
 }
 i=Minimum(q);
 Customer.Arrivaltime=b;
 Customer.Duration=durtime;
 EnQueue(q[i],Customer);
 if(QueueLength(q[i])==1)
 {
  en.Occurtime=b+durtime;en.NType=i;
  OrderInsert(ev,en,cmp);
 }
}

void CustomerDeparture()
{
 int i;
 i=en.NType;
 DelQueue(q[i],Customer);
 Totaltime+=en.Occurtime-Customer.Arrivaltime;
 if(!QueueEmpty(q[i]))
 {
  GetHead(q[i],Customer);
   en.Occurtime=en.Occurtime+Customer.Duration;en.NType=i;
   OrderInsert(ev,en,cmp);
 }
}

void Bank_simulation()
{
 OpenForDay();
 while(!ListEmpty(ev))
 {
  DelFirst(ev,en);
  if(en.NType==0)
   CustomerArrival();
  else CustomerDeparture();
 }
 printf("The Average Time is %.2f/n:",(float)Totaltime/CustomerNum);
}

void main()
{
 //int Closetime;
 printf("输入银行关闭时间:");
 scanf("%d",&Closetime);
 Bank_simulation();
 printf("%d",Closetime);
}


 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
自己亲手做出来的东西。 银行业务模拟 【问题描述】客户业务分为两种,第一种是申请从银行得到一笔资金,即取款或者借款。第二种是向银行投入一笔资金,即存款或者还款。银行有两个服务窗口,相应的有两个队列。客户到达银行后先排第一个队。处理每个客户业务时,如果属于第一种,且申请额超出银行现存资金总额而得不到满足,则立即排入第二个队等候,直至满足时才离开银行;否则业务处理完后立即离开银行。每接待完一个第二种业务的客户,则顺序检查和处理(如果可能)第二个队列中的客户,对能满足的申请者予以满足,不能满足的者重新排到第二个队列的队尾。 注意:在此检查过程中,一旦银行的资金总额少于或者等于刚才第一个队列中最后一个客户(第二种业务)被接待之前的数额,或者本次已将第二个队列检查或处理了一遍,就停止检查(因为此时已不可能还有能满足者)转而继续接待第一个队列客户。任何时刻都只开一个窗口。假设检查不需要时间。营业时间结束时所有客户立即离开银行。 【基本要求】利用动态存储结构实现模拟。 【测试数据】一天营业开始时银行拥有的款额为10000(元),营业时间为600(分钟)。其他模拟参量自定,注意测定两种极端的情况:一是两个到达事件之间的间隔时间很短,而客户的交易时间很长,另一个恰好相反,设置两个到达事件的间隔时间很长,而客户的交易时间很短。 【实现提示】事件有两类:到达银行的和离开银行。初始时银行现存资金总额为total。开始营业后的第一个事件是客户到达,营业时间从0到closetime。到达事件发生时随机地设置此客户的交易时间和距下一到达事件之间的时间间隔。每一个客户要办理的款额也是随机确定的,用负值和正值分别表示第一类和第二类业务。变量total,closetime以及上述两个随机量的上下界均交互地从终端读入,作为模拟参数。 两个队列和一个事件表均要用动态存储结构实现。注意弄清应该在什么条件下设置离开事件,以及第二个队列用怎么样的存储结构实现时可以获得较高的效率。注意:事件表是按时间顺序有序的。
假设某银行有n个窗口对外接待客户,从早晨银行9点开门起到5点关门,不断有客户进入银行,由于每个窗口在某个时刻只能接待一个客户。因此在客户人数众多时需要在每个窗口前顺次排队,对于刚进银行的客户。如果某个窗口的业务员正空闲,则可上前输业务。反之,若个窗口均有客户所占,他便会排在为数最少的队伍后面。编制一个程序模拟银行的这种业务活动并计算一天中客户在银行的平均逗留时间。 首先从题目分析:N个窗口排队,首先就要建立N个队列来存储排队的用户信息 ,然后算出那个队列最短就用户就到那个队伍排队,同时通过随机生成他办理业务的时间和到来的时间,通过计算用户的到来时间和离开时间就可以计算出某个用户在银行的逗留时间 ;话不多说直接上代码。 下面是主函数,由用户输入银行上下班时间,计算营业多长时间Total_time,如何当前时间小于关门的时间,就一直进入customer_into();函数,用户不断的进来 #define FALSE 0 #define TRUE 1 #define QUEUE_SUM 4 //窗口的数量 int rand_business_time=0, rand_wait_time=0;//定义办理时间,等待时间变量 int Total_time=0,now_tim=0;//总时间,当前时间 int go_time[4] = {0,0,0,0};//定义数组存储每个窗口最后一位办理完业务的时间 int sum_nan[4] = {0,0,0,0};//定义数组存储每个窗口排队的人数 int Sign=TRUE; //是否关门标志位 float Sum_Wait_Time=0.0; //等待的总时间 float Sun_Nan=0.0; //总人数 int open_time;//开门时间 int off_time; //关门时间 int main() { Prompted(); printf("输入银行的24小时制营业时间:如营业时间为9:00--17:00,则应输入:9,17\n"); scanf("%d,%d", &open;_time,&off;_time); Total_time = (off_time - open_time) * 60;//计算银行总营业多少分钟 for (int i = 0; i now_time) { customer_into(); //客户进入函数 } printf("银行关门时间到不再接收客人\n\n"); for (int i = 0; i < QUEUE_SUM; i++) { DisposeQueue(&queue;[i],i);//输入在银行关门前还没有办理完业务的客户信息 } printf("平均时间为%.2f分钟",Sum_Wait_Time/Sun_Nan); /*通过各个客户的总等待时间总和/总人数算出逗留平均时间*/ _getch(); return 0; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值