码迷,mamicode.com
首页 > 其他好文 > 详细

第03次作业-栈和队列

时间:2018-04-07 22:56:15      阅读:464      评论:0      收藏:0      [点我收藏+]

标签:排名   erro   git   正整数   栈和队列   格式   logs   ++   gpo   

1.学习总结

技术分享图片

2.PTA实验作业

题目一:队列7-1 jmu-报数游戏

报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(m<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。其中n是初始人数;m是游戏规定的退出位次(保证为小于n的正整数)。要求用队列结构完成。输出数字间以空格分隔,但结尾不能有多余空格。

###1.设计思路

定义变量n,m,i,k,e,flag,n表示总人数,n表示退出游戏的位次,i用于循环输入,k表示m-1的值,e表示队首元素,flag用于判断出队元素是否是第一个出队元素
定义整形队列q
输入n,m
for i=0 to n-1
      i+1入队
end if
if(n<m或m<1)
     输出“error!"
while(队列非空){
     k=m-1
     while(k--不为零且队列非空)
           队首元素出队再入队
     输出队首元素
     出栈
}

2.代码截图

技术分享图片

3. PTA提交列表

技术分享图片
编译错误:再C编译器下使用C++头文件
改正方法:将编译器改为C++编译器

题目二:队列 7-2 银行业务队列简单模拟

设某银行有A、B两个业务窗口,且处理业务的速度不一样,其中A窗口处理速度是B窗口的2倍 —— 即当A窗口每处理完2个顾客时,B窗口处理完1个顾客。给定到达银行的顾客序列,请按业务完成的顺序输出顾客序列。假定不考虑顾客先后到达的时间间隔,并且当不同窗口同时处理完2个顾客时,A窗口顾客优先输出。
输入格式:
输入为一行正整数,其中第1个数字N(≤1000)为顾客总数,后面跟着N位顾客的编号。编号为奇数的顾客需要到A窗口办理业务,为偶数的顾客则去B窗口。数字间以空格分隔。
输出格式:
按业务处理完成的顺序输出顾客的编号。数字间以空格分隔,但最后一个编号后不能有多余的空格。
输入样例:
8 2 1 3 9 4 11 13 15
输出样例:
1 3 2 9 11 4 13 15

1.设计思路

定义变量n,i,e,k,flag

2.代码截图

技术分享图片
技术分享图片

3. PTA提交列表

技术分享图片

题目三:队列

1.设计思路

2.代码截图

技术分享图片
技术分享图片

3. PTA提交列表

技术分享图片

3.本周题目集的PTA最后排名

1. 栈PTA排名

技术分享图片

2. 队列PTA排名

技术分享图片

3.我的总分

1.5分

4. 阅读代码

5. 代码Git提交记录截图

技术分享图片

第03次作业-栈和队列

标签:排名   erro   git   正整数   栈和队列   格式   logs   ++   gpo   

原文地址:https://www.cnblogs.com/lanjinghui/p/8734319.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!