1.学习总结(2分)
2.PTA实验作业(4分)
2.1 题目1:7-1 jmu-报数游戏
2.2 设计思路(伪代码或流程图)
if m>n
输出error!,返回
构造循环对列,将n个人编号入队
while(1)
{
从1开始报数,报数即出队
判断顺序是否为m,是就记录编号到数组a
修改编号为-1,计数器归零
入队
if全部都报完,跳出循环
}
输出数组a
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
这题就是忘了加一个m>n情况的判断
2.1 题目2:7-2 符号配对
2.2 设计思路(伪代码或流程图)
将所有的括号放入str1中,将/*,*/改成<,>
遍历数组
{
if遇到左符号入栈
if遇到右符号
{
栈空,报错退出
栈不空,栈顶出栈
不匹配报错退出
}
}
if栈空且未报错,匹配成功,输出YES
else
栈内还有元素,栈底元素报错
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
输出的时候问号打反了,刚开始没用flag控制报错,然后看了几遍代码,就发现问题
2.1 题目3:7-2 银行业务队列简单模拟
2.2 设计思路(伪代码或流程图)
先分窗口
if为偶数进队列2
else进队列1
while(两队列不空)
{
队列1出队两次
队列2出队一次
}
剩下那队的全部出队
输出
2.3 代码截图(注意,截图、截图、截图。代码不要粘贴博客上。不用用···语法去渲染)
2.4 PTA提交列表说明。
额,这题一次过
3.截图本周题目集的PTA最后排名(3分)
3.1 栈PTA排名
3.2 队列PTA排名
3.3 我的总分:
255
4. 阅读代码(必做,1分)
同样是约瑟夫环问题,他用的是单循环链表,而我用循环队列,不同的是他报完数后真的从组里删除了,而我是将他改为-1来作为跳过他的条件
他的循环次数肯定比我少了
- 代码Git提交记录截图