![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法笔记之PAT_A组习题
Qi_Li222
我不懒。
展开
-
PAT-Advanced Level--到第三章第六节
A1042 shuffling machine1.可以使用字符数组来建立编号和花色的关系,若当前牌号为x,则mp[(x-1)/13]即为这张拍的花色,而(x-1)%13+1即为这张牌的数字。2.设置两个数组,start[],end[],分别放置执行操作前的排序和执行操作后的排序,在执行完一次后,再让end[]覆盖start[]以此进行下一次排序操作,这样执行完成后数组start[]保存的就是最...原创 2019-07-13 21:38:56 · 692 阅读 · 0 评论 -
算法笔记-PAT-Advanced Level-第四章到第六章
4.1排序A1012 The Best Rank问题;这题数据太多了,非常繁杂,结构体都不知道该怎么建立了,一开始想着是建立八个变量加一个id, 但这样后面每个人自己打印最佳rank的时候就不好做,然后又想着写二维数组,但是排序又不好排。书中的思路:1.结构体中直接定义grade[4], 同时为了后面输出方面,0-A,1-C,2-M,3-E,数字表示的是位序。然后定义全局变量now,这是为了...原创 2019-07-29 18:47:39 · 774 阅读 · 0 评论 -
PAT-Advanced Level-第七章到第九章
7.1 栈的应用A1051思路:按照题目给定序列模拟,将1-n依次入栈,在入栈过程中如果栈顶元素等于出栈序列的元素,则出栈,此时只要栈顶元素等于出栈序列元素,则一直出栈。注意两个问题:1.每个序列入栈之前将栈清空!2.每次pop之前必须判断栈是否空,否则可能出现段错误!!!!3.判断的逻辑是:每次push一个i入栈,然后判断栈大小是否大于M,若是则令flag=false,同时break,...原创 2019-08-09 20:31:56 · 282 阅读 · 0 评论 -
PAT-Advanced Level-第十章-图
A 1034问题总结:1.姓名与编号的映射:一开始是想到使用hash或者map的,但是不会实现=.=,2.每个组的总边权设为该组内的所有通话的长度之和,每个人的点权设为该人参与的通话的长度之和。3....原创 2019-08-15 20:57:45 · 165 阅读 · 0 评论