
队列
队列
海关顶7号的鸡肉盖饭
站在屋顶对风说不想被左右
展开
-
DS队列+堆栈--数制转换
对于任意十进制数转换为k进制,包括整数部分和小数部分转换。整数部分采用除k求余法,小数部分采用乘k取整法例如x=19.125,求2进制转换。接下来每行包含两个参数n和k,n表示要转换的数值,可能是非整数;所以整数部分转为 10011,小数部分转为0.001,合起来为10011.001。对于每一组测试数据,每行输出转换后的结果,结果精度到小数点后3位。第一行输入一个t,表示下面将有t组测试数据。整数部分19, 小数部分0.125。提示整数部分可用堆栈,小数部分可用队列实现。原创 2024-10-11 16:46:02 · 204 阅读 · 0 评论 -
DS队列——约瑟夫环
接着约定一个正整数 k,从编号为 1 的人开始顺时针报数(编号为 1 的人报数 1 ,编号为 2 的人报数 2 ……),报到 k 的人离开圈子,然后他的下一个人继续从 1 开始报数,以此类推,直到圈子里只剩下一个人。的报数过程,并按先后顺序输出离开圈子的人最开始的编号。为了统一起见,圈子里的最后一个人也需要离开圈子。每个测试用例包含两个整数 n、k(1≤n≤100, 1≤k≤100),含义如题目描述所示。输出 n 个整数,按先后顺序表示离开圈子的的人最开始的编号。第一行输入 T ,表示 T 个测试用例;原创 2024-10-11 16:30:51 · 507 阅读 · 0 评论 -
DS队列----银行单队列多窗口模拟
假设银行有K个窗口提供服务,窗口前设一条黄线,所有顾客按到达时间在黄线后排成一条长龙。当有窗口空闲时,下一位顾客即去该窗口处理事务。当有多个窗口可选择时,假设顾客总是选择编号最小的窗口。在一行中输出平均等待时间(输出到小数点后1位)、最长等待时间、最后完成时间,之间用1个空格分隔,行末不能有多余空格。最后一行给出正整数K(≤10),为开设的营业窗口数。输入第1行给出正整数N(≤1000),为顾客总人数;本题要求输出前来等待服务的N位顾客的平均等待时间、最长等待时间、最后完成时间。原创 2024-10-11 16:29:57 · 840 阅读 · 0 评论 -
DS队列--组队列
以此类推输入完t组以定义同组元素之后,开始输入多个操作命令(<200),对空的组队列进行操作,例如输入ENQUEUE 100,表示把元素100插入队列。1、 ENQUEUE,表示当有新的元素进入队列,首先会检索是否有同一组的元素已经存在,如果有,则新元素排在同组的最后,如果没有则插入队列末尾。组队列是队列结构中一种常见的队列结构,在很多地方有着广泛应用。组队列是是指队列内的元素分组聚集在一起。第1行输入一个t(t<=10),表示1个队列中有多少个组。第2行输入一个第1组的元素个数和数值。原创 2024-10-11 16:29:24 · 282 阅读 · 0 评论 -
DS队列之银行排队
银行营业大厅共服务3种客户,类型为A\B\C,大厅分别设置了3个窗口分别服务三种客户,即每个窗口只服务一种客户。6.获取队头元素: itemp = myQe.front();// 把队头元素放入itemp中,注意本操作不弹出元素。7.判断队列是否为空:myQe.empty();//把队头元素弹出队列,注意本操作不获取队头元素。4.入队操作:myQe.push(itemp);3.定义一个整数队列对象数组:queue<int> myQA[10];2.定义一个整数队列对象:queue<int> myQe;原创 2024-10-11 16:28:40 · 245 阅读 · 0 评论