银行业务办理

最新推荐文章于 2024-06-24 09:57:29 发布
最新推荐文章于 2024-06-24 09:57:29 发布
阅读量538 收藏 3
点赞数 4
文章标签： 数据结构 c语言 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63608138/article/details/127398775
版权

编程题目（队列练习）

2022.10.17

模拟银行办理业务系统。银行有3个窗口，第一个窗口只能办理业务1，第二个窗口只能办理业务2，第三个窗口既能办理业务1也能办理业务2. 顾客到达银行时具有如下信息：到达时间、业务类型（1或者2）、办理该业务所需要的时间。

具体要求

  1. 顾客会根据窗口业务类型和前面排队人数选择相应窗口，如业务类型1只能在1号和3号窗口办理。
  2. 顾客不知道前面顾客业务办理所需要的时间，但是可以根据等待人数多少调整窗口。
  3. 对于业务类型1，如果第一个窗口和第三个窗口人数相同，先在第一个窗口等待。
  4. 对于业务类型2，如果第二个窗口和第三个窗口人数相同，先在第二个窗口等待。

样例输入数据：

3 （窗口个数）

1 1 3（到达时间、业务类型、办理需要的时间，分钟为单位）

1 2 3

2 1 5

2 1 8

4 2 1

4 1 2

代码

#include<stdio.h>
#include<stdlib.h>
typedef struct LNode
{
	int arriveTime;//到达时间
	int type;//办理类型
	int spendTime;//办理时间
	int waitTime;//等待时间
	LNode* next;
	LNode* before = NULL;//上一个结点
};
typedef struct LinkQueue
{
	LNode* front;
	LNode* rear;
	int size;//队列大小
};
void InitQueue(LinkQueue& q)//初始化队列
{
	q.front = q.rear = (LNode*)malloc(sizeof(LNode));
	if (q.front == NULL)
	{
		exit(0);
	}
	q.front->next = NULL;
	q.size = 0;
}
void EnQueue(LinkQueue& q, int e,int f ,int g)//入队
{
	LNode* s = (LNode*)malloc(sizeof(LNode));
	if (s == NULL)exit(0);
	s->arriveTime = e;
	s->type = f;
	s->spendTime = g;
	q.rear->next = s;
	s->before = q.rear;
	q.rear = s;
	q.size++;
	q.rear->next = NULL;
}
LNode* DeQueue(LinkQueue& q)//从队首出队
{
	if (q.front == q.rear)return NULL;
	LNode* p = q.front->next;
	q.front->next = p->next;
	if (q.rear == p)
		q.rear = q.front;
	q.size--;
	return p;

}
LNode* DeQueue2(LinkQueue& q)//从队尾出队
{
	if (q.front == q.rear)return NULL;
	LNode* p = q.rear->before;
	LNode* m=q.rear;
	q.rear = p;
	q.size--;
	q.rear->next = NULL;
	return m;
}
int main()
{
	int num;
	printf("请输入操作次数：\n");
	scanf_s("%d", &num);
	int a[10][3];
	printf("请输入操作:\n");
	for (int i = 0;i < num;i++)
	{
		for (int j = 0;j < 3;j++)
		{
			scanf_s("%d", &a[i][j]);
		}
	}
	LinkQueue q1, q2, q3;
	InitQueue(q1);
	InitQueue(q2);
	InitQueue(q3);
	int t = 1, i = 0;
	while (t)
	{
		if (a[i][0] < t&&i<num&&i>=0)//当到达时间小于计时的时间时，计时时间减一，再循环
		{
			t --;
			continue;
		}
		//当等待时间+办理时间+到达时间等于计时时间时出队
		if (q1.size!=0)
		{
			if (q1.front->next->waitTime + q1.front->next->spendTime == t-q1.front->next->arriveTime)
			{
				LNode* p=DeQueue(q1);
				printf("(%d,%d,%d)离开队伍一\n", p->arriveTime, p->type, p->spendTime);
			}
		}
		if (q2.size!=0)
		{
			if (q2.front->next->waitTime + q2.front->next->spendTime == t-q2.front->next->arriveTime)
			{
				LNode *p=DeQueue(q2);
				printf("(%d,%d,%d)离开队伍二\n", p->arriveTime, p->type, p->spendTime);
			}
		}
		if (q3.size!=0)
		{
			if (q3.front->next->waitTime + q3.front->next->spendTime == t-q3.front->next->arriveTime)
			{
				LNode *p=DeQueue(q3);
				printf("(%d,%d,%d)离开队伍三\n", p->arriveTime, p->type, p->spendTime);
			}
		}
		//转队操作	
		if (q1.size > q3.size + 1)
		{
			LNode* p = DeQueue2(q1);
			if (q3.size == 0)
			{
				EnQueue(q3, p->arriveTime, p->type, p->spendTime);
				q3.rear->waitTime = t-p->arriveTime;
				printf("窗口一转到窗口三：（%d %d %d）\n", q3.rear->arriveTime, q3.rear->type, q3.rear->spendTime);

			}
			else
			{
				int t1 = q3.rear->waitTime;
				int t2 = q3.rear->spendTime;
				int t3 = q3.rear->arriveTime;
				EnQueue(q3, p->arriveTime, p->type, p->spendTime);
				if (t1 + t2 - (t - t3) > 0)
					q3.rear->waitTime = t1 + t2 - (t - t3)+t-p->arriveTime;
				else
				{
					q3.rear->waitTime = t - p->arriveTime;
				}
				printf("窗口一转到窗口三：（%d %d %d）\n",q3.rear->arriveTime,q3.rear->type,q3.rear->spendTime);
			}

		}
		if (q3.size > q1.size + 1)
		{
			LNode* p = DeQueue2(q3);
			if (q1.size == 0)
			{
				EnQueue(q1, p->arriveTime, p->type, p->spendTime);
				q1.rear->waitTime = t - p->arriveTime;
				printf("窗口三转到窗口一：（%d %d %d）\n", q3.rear->arriveTime, q3.rear->type, q3.rear->spendTime);

			}
			else
			{
				int t1 = q1.rear->waitTime;
				int t2 = q1.rear->spendTime;
				int t3 = q1.rear->arriveTime;
				EnQueue(q1, p->arriveTime, p->type, p->spendTime);
				if (t1 + t2 - (t - t3) > 0)
					q1.rear->waitTime = t1 + t2 - (t - t3) + t - p->arriveTime;
				else
				{
					q1.rear->waitTime = t - p->arriveTime;
				}
				printf("窗口三转到窗口一：（%d %d %d）\n", q3.rear->arriveTime, q3.rear->type, q3.rear->spendTime);
			}

		}
		if (q2.size > q3.size + 1)
		{
			LNode* p = DeQueue2(q2);
			if (q3.size == 0)
			{
				EnQueue(q3, p->arriveTime, p->type, p->spendTime);
				q3.rear->waitTime = t - p->arriveTime;
				printf("窗口二转到窗口三：（%d %d %d）\n", q3.rear->arriveTime, q3.rear->type, q3.rear->spendTime);

			}
			else
			{
				int t1 = q3.rear->waitTime;
				int t2 = q3.rear->spendTime;
				int t3 = q3.rear->arriveTime;
				EnQueue(q3, p->arriveTime, p->type, p->spendTime);
				if (t1 + t2 - (t - t3) > 0)
					q3.rear->waitTime = t1 + t2 - (t - t3) + t - p->arriveTime;
				else
				{
					q3.rear->waitTime = t - p->arriveTime;
				}
				printf("窗口二转到窗口三：（%d %d %d）\n", q3.rear->arriveTime, q3.rear->type, q3.rear->spendTime);
			}

		}
		if (q3.size > q2.size + 1)
		{
			LNode* p = DeQueue2(q3);
			if (q2.size == 0)
			{
				EnQueue(q2, p->arriveTime, p->type, p->spendTime);
				q2.rear->waitTime = t - p->arriveTime;
				printf("窗口三转到窗口二：（%d %d %d）\n", q2.rear->arriveTime, q2.rear->type, q2.rear->spendTime);

			}
			else
			{
				int t1 = q2.rear->waitTime;
				int t2 = q2.rear->spendTime;
				int t3 = q2.rear->arriveTime;
				EnQueue(q2, p->arriveTime, p->type, p->spendTime);
				if (t1 + t2 - (t - t3) > 0)
					q2.rear->waitTime = t1 + t2 - (t - t3) + t - p->arriveTime;
				else
				{
					q2.rear->waitTime = t - p->arriveTime;
				}
				printf("窗口三转到窗口二：（%d %d %d）\n", q2.rear->arriveTime, q2.rear->type, q2.rear->spendTime);
			}

		}


		//跳出条件
		if (q1.size==0&&q2.size==0&&q3.size==0&&i!=0)
			break;
		//某一计时时间时无人入队
		if (a[i][0] > t&&i<=num&&i>=0)
		{
			t++;
			continue;
		}
		//根据类型入队，相比3窗口，优先1、2窗口
		if (a[i][1] == 1)
		{
			if (q1.size <= q3.size)
			{
				if (q1.size == 0)
				{
					EnQueue(q1, a[i][0], a[i][1], a[i][2]);
					q1.rear->waitTime = 0;
					printf("窗口一：（%d %d %d）\n", a[i][0], a[i][1], a[i][2]);
				}
				else
				{
					int t1 = q1.rear->waitTime;
					int t2 = q1.rear->spendTime;
					int t3 = q1.rear->arriveTime;
					EnQueue(q1, a[i][0], a[i][1], a[i][2]);
					if (t1 + t2 - (t - t3) > 0)
						q1.rear->waitTime = t1 + t2 - (t - t3);
					else
					{
						q1.rear->waitTime = 0;
					}
					printf("窗口一：（%d %d %d）\n", a[i][0], a[i][1], a[i][2]);
				}
				
			}
			else
			{
				if (q3.size == 0)
				{
					EnQueue(q3, a[i][0], a[i][1], a[i][2]);
					q3.rear->waitTime = 0;
					printf("窗口三：（%d %d %d）\n", a[i][0], a[i][1], a[i][2]);
				}
				else
				{
					int t1 = q3.rear->waitTime;
					int t2 = q3.rear->spendTime;
					int t3 = q3.rear->arriveTime;
					EnQueue(q3, a[i][0], a[i][1], a[i][2]);
					if (t1 + t2 - (t - t3) > 0)
						q3.rear->waitTime = t1 + t2 - (t - t3);
					else
					{
						q3.rear->waitTime = 0;
					}
					printf("窗口三：（%d %d %d）\n", a[i][0], a[i][1], a[i][2]);
				}
				

			}
		}
		else if(a[i][1]==2)
		{
			if (q2.size <= q3.size)
			{
				if (q2.size == 0)
				{
					EnQueue(q2, a[i][0], a[i][1], a[i][2]);
					q2.rear->waitTime = 0;
					printf("窗口二：（%d %d %d）\n", a[i][0], a[i][1], a[i][2]);
				}
				else
				{
					int t1 = q2.rear->waitTime;
					int t2 = q2.rear->spendTime;
					int t3 = q2.rear->arriveTime;
					EnQueue(q2, a[i][0], a[i][1], a[i][2]);
					if (t1 + t2 - (t - t3) > 0)
						q2.rear->waitTime = t1 + t2 - (t - t3);
					else
					{
						q2.rear->waitTime = 0;
					}
					printf("窗口二：（%d %d %d）\n", a[i][0], a[i][1], a[i][2]);
				}
				

			}
			else
			{
				if (q3.size == 0)
				{
					EnQueue(q3, a[i][0], a[i][1], a[i][2]);
					q3.rear->waitTime = 0;
					printf("窗口三：（%d %d %d）\n", a[i][0], a[i][1], a[i][2]);
				}
				else
				{
					int t1 = q3.rear->waitTime;
					int t2 = q3.rear->spendTime;
					int t3 = q3.rear->arriveTime;
					EnQueue(q3, a[i][0], a[i][1], a[i][2]);
					if(t1+t2-(t-t3)>0)
					q3.rear->waitTime = t1 + t2 - (t - t3);
					else
					{
						q3.rear->waitTime = 0;
					}
					printf("窗口三：（%d %d %d）\n", a[i][0], a[i][1], a[i][2]);
				}
				

			}
		}
		if (i <= num)
		{
		i++;
		}
		
		t++;

	}

	system("pause");
	return 0;
}

运行结果

 

《心有灵犀》
关注
  • 4
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
多线程实例之银行服务窗口业务
weixin_42762223的博客
07-24 723
多线程实例之银行服务窗口业务 需求 模拟实现银行业务调度系统逻辑，具体需求如下： 1 银行内有6个业务窗口，1 - 4号窗口为普通窗口，5号窗口为快速窗口，6号窗口为VIP窗口。 2 有三种对应类型的客户：VIP客户，普通客户，快速客户（办理如交水电费、电话费之类业务的客户）。 3 异步随机生成各种类型的客户，生成各类型用户的概率比例为： 4 VIP客户 ：普通客户 ：快速客户 = 1 ：6 ...
银行业务
沫颜之念...
08-28 1630
一、资产业务 资产业务， 是商业银行的主要收入来源。 1、放款业务–商业银行最主要的资产业务 1） 信用放款： 　　信用放款，指单凭借款人的信誉，而不需提供任何抵押品的放款，是一种资本放款。 （1） 普通借款限额： 企业与银行订立一种非正式协议，以确定一个贷款，在限额内，企业可随时得到银行的贷款支持，限额的有效期一般不超过９０天。普通贷款限额内的贷款，利...
数据结构银行业务模拟
10-31
假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户（建议：客户进入时间使用随机函数产生），若某个窗口的业务员正空闲，则上前办理业务；反之，若4个窗口均有窗户所占，他便会排在人数最少的队伍后面。
排队 (line)
为cxm学生助力
10-15 428
题目描述【问题描述】某服务大厅同时开放3个窗口为客户办理业务，窗口编号分别为1、2、3。现有N (2
历年蓝桥杯Python青少组中/高级选拔赛（STEMA）真题解析 | 2022年11月编程题（9）
最新发布
COCO_gsta的博客
06-24 325
现给出每位客户办理业务的时间（单位：分钟），请计算出N位客户全部办理完业务后，哪一个窗口合计办理业务的时间最短，并输出最短时间。全部客户办理完业务后，三个窗口总用时分别为10分钟、12分钟、6分钟，用时最短的是窗口3，最短时间为6分钟。窗口3用时2分钟办理完3号客户的业务，变为空闲状态，并按顺序呼叫4号客户，用时4分钟；窗口1用时3分钟办理完1号客户的业务，变为空闲状态，并按顺序呼叫5号客户，用时7分钟；窗口2用时5分钟办理完2号客户的业务，变为空闲状态，并按顺序呼叫6号客户，用时1分钟；
银行排队模拟
飞云不坠___博客
03-29 1694
银行排队模拟。 银行的排队策略：先来先服务，客人分成VIP客人及普通客人，VIP客人可以优先享受服务。银行开放N个窗口为客人服务，当某个窗口空闲时即可为队首客人服务。 模拟目标：模拟客人到达、接受服务、离开的过程，记录每一个客户的逗留时间。 在此次模拟中定义了两个队列，分别是普通人队列和vip客户队列。同时定义了三个窗口。由于代码并非本人所敲（只是参与了讨论），这里就不过多赘述。 初始化: #in...
银行业务梳理
威少（微笑）
08-12 1500
目录 一：整体业务架构 二：银行与银行之间的现金是如何流转的 三：专有词汇理解 一：整体业务架构 1.管理：商户 ———— 》 CRM ————》 OA ————》 核心控台 2.交易：商户入网 ————》 在收单做交易 （公共接入，收单，转接，安全渠道平台)————》风控————》流水————》清分————》清结算 ————》 账务系统 二：银行与银行之间的现金是如何流...
银行业务系统C++
10-01
该系统采用c++实现，具有注册、登录、存钱、取钱、查询、修改密码等基本功能。
模拟农业银行业务办理排号程序.zip
02-22
在文件列表中，只有一个名为"模拟农业银行业务办理排号程序"的文件，这可能是一个包含源代码、数据库配置、测试脚本等的综合文件夹。其中，源代码可能包含了主程序、业务逻辑模块、数据库接口模块等。例如，可能会有...
模拟农业银行业务办理排号程序.rar
10-30
在本项目中，我们关注的是一个使用Python编程语言编写的模拟农业银行业务办理排号程序。这个程序旨在帮助理解和实践如何构建一个简单的排队系统，它可能适用于银行或其他服务场所，客户可以通过该系统获取服务号码并...
银行业务模拟3，数据结构
11-22
假设某银行有3个窗口对外接待客户，从早晨银行开门起就不断有客户进入银行。由于每个窗口在每个时刻只能接待一位客户，因此在客户比较多的时候需要排队。对于刚进入银行的客户，，如果某个窗口的业务员正空闲，则可上前办理业务；反之，若3个窗口都有客户，他便会排在人数最少的队伍后面。求一天中客户在银行的平均逗留时间。
实现简单银行叫号模拟系统附代码(C++版)
12-30
实现一个简单银行叫号模拟系统。银行有三个窗口可以同时办理业务，当有用户到达银行时，首先选择则既要办理的业务，可以选择一种或多种。系统计算办理此业务所需的时间并显示给用户，然后系统查看有无空闲的窗口，如果有，通知用户到一个空闲窗口办理，如果没有空闲窗口，则需安排用户到某个窗口等候，系统先计算每个队列中用户办理业务的总时间，经用户安排到时间最短的队列等候。模拟输出多个用户办理业务的过程。
银行综合业务服务网页模板
01-15
【银行综合业务服务网页模板】是一种专为银行业务设计的网页布局方案，旨在提供一个高效、用户友好且具有专业形象的在线服务平台。这样的模板通常包括各种功能模块，以满足银行客户办理不同业务的需求，如账户管理、...
基于Python的模拟农业银行业务办理排号程序.zip
02-04
该压缩包文件“基于Python的模拟农业银行业务办理排号程序.zip”提供了一套完整的Python程序，用于模拟农业银行的业务办理排号流程。这个项目适用于计算机科学与技术专业学生的毕业设计或课程设计作业，旨在帮助学生...
十四届蓝桥青少C++组2022年11月中高组评测
fight_andy的博客
03-04 1488
例如：N=3，M=7，从编号3的位置到编号7的位置共有5条路线，分别为：（3->5->7），（3->5->6->7），（3->4->5->7），（3->4->5->6->7），（3->4>6->7）。起初三个窗口为空闲状态，空闲的窗口会按照客户编号顺序呼叫下一位客户。现给出每位客户办理业务的时间（单位：分钟），请计算出N位客户全部办理完业务后，哪一个窗口合计办理业务的时间最短，并输出最短时间。全部客户办理完业务后，三个窗口总用时分别为10分钟、12分钟、6分钟，用时最短的是窗口3，最短时间为6分钟。
数据结构课程设计_银行业务模拟与离散事件模拟（C语言、Java）
老头儿ii的博客
04-24 6872
一、题目与要求 1、题目 银行业务模拟与离散事件模拟 2、问题描述 假设某银行有4个窗口对外接待客户，从早晨银行开门（开门9：00am，关门5：00pm）起不断有客户进入银行。由于每个窗口在某个时刻只能接待一个客户，因此在客户人数众多时需要在每个窗口前顺次排队，对于刚进入银行的客户（建议：客户进入时间使用随机函数产生），如果某个窗口的业务员正空闲，则可上前办理业务；反之，若4个窗口均有窗户所占，他...
设计一个多线程程序，模拟银行业务办理
KeAiDeTuDou的博客
11-19 2425
多线程模拟银行业务办理 PS.强烈建议使用线程池来做，个人估计可以比下面的代码少一半。 项目介绍 设计一个多线程模拟银行业务办理程序： (1)业务时间 模拟客户可以随机办理银行提供的8种业务中的一种（基准时间自定义），办理时间规划为： 业务 业务序号 办理时间范围 取款 1 0.5* 基准时间-1.5* 基准时间 存款 2 0.5* 基准时间-1.5* 基准时间 缴纳罚款 3 1.2* 基准时间-2.0* 基准时间 开通网银 4 5.0* 基准时间-8.0* 基准时间 缴纳水
多线程银行业务办理模拟
bigcarp的专栏
01-10 712
1. 项目介绍 设计一个多线程模拟银行业务办理程序： 业务时间   模拟客户可以随机办理银行提供的8种业务中的一种（基准时间自定义），办理时间规划为： 业务 业务序号 办理时间范围 取款 1 0.5-1.5r 存款 2 0.5-1.5r 缴纳罚款 3 1.2-2.0r 开通网银 4 5.0-8.0r 缴纳水电费 5 1.5-2.0r 购买基金 6 2.0-3.0r 转账汇款
银行业务办理模拟系统c++代码
12-27
根据提供的引用内容，以下是一个简单的银行业务办理模拟系统的C++代码示例： ```cpp #include #include class Bank { private: std::queue<int> queue; // 存储顾客的队列 public: void addCustomer(int ...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值