PAT部分题解
nustart0720
千里之行,始于足下
展开
-
PAT题解——1016. Phone Bills (25)
[声明]:由于本人在使用《算法笔记》的过程中有部分题解和《算法笔记》上的解法不同,特此作为记录,同时可以提供新的思路供读者参考; 1. 题目链接:https://www.patest.cn/contests/pat-a-practise/1016 2. 解题思路: ① 用结构体存储姓名、月、日、时、分以及状态(0表示off-line,1表示on-line); ②对所有原创 2017-08-05 09:43:55 · 288 阅读 · 0 评论 -
PAT题解——1020. Tree Traversals
[声明]:《算法笔记》上给出的代码是采用二叉链表的形式进行建树,然后再层次遍历;这里的思路相同,只是采用了数组的方式建树,代码写起来比较简洁方便; 1. 题目链接:https://www.patest.cn/contests/pat-a-practise/1020 2. 解题思路:思路比较简单,不再赘述;简单说就是先建树,再层次遍历即可; 3. AC代码:#include<cstdio>#i原创 2017-08-18 23:01:31 · 153 阅读 · 0 评论 -
PAT题解——1051. Pop Sequence (25)
[声明]:本篇文章的思路和《算法笔记》上的相同,但是仅采用c语言,不涉及stack的用法; [题目链接]:https://www.patest.cn/contests/pat-a-practise/1051 [解题思路]: ①使用ch数组存放待检验的序列(为了方便代码中下标从1开始);用cur指示ch的不同位置; ②使用stack数组来模拟待检验的序列,top模拟进栈和弹出;top=0表示空原创 2017-08-14 16:45:40 · 221 阅读 · 0 评论 -
PAT题解——1095. Cars on Campus (30)
[声明]:由于本人在使用《算法笔记》的过程中有部分题解和《算法笔记》上的解法不同,特此作为记录,同时可以提供新的思路供读者参考; 1. 题目链接:https://www.patest.cn/contests/pat-a-practise/1095 2. 解题思路: ①首先将输入的信息存储在结构体数组rec[]中,然后按照车牌号升序、时间升序排序(本题中用了C++的sort函数,用C中的原创 2017-08-07 12:22:43 · 245 阅读 · 0 评论 -
PAT题解——1083. List Grades (25)
[声明]:由于本人在使用《算法笔记》的过程中有部分题解和《算法笔记》上的解法不同,特此作为记录,同时可以提供新的思路供读者参考; 1. 题目链接:https://www.patest.cn/contests/pat-a-practise/1083 2.解题思路:本题思路较简单,不多赘述;本题解和《算法笔记》上的题解区别在于如何输出符合grade范围的结构体信息;《算法笔记》中采用先整体排序后再依原创 2017-08-06 12:15:33 · 208 阅读 · 0 评论 -
PAT题解——1012. The Best Rank (25)
[声明]:由于本人在使用《算法笔记》的过程中有部分题解和《算法笔记》上的解法不同,特此作为记录,同时可以提供新的思路供读者参考; 题目链接:https://www.patest.cn/contests/pat-a-practise/1012解题思路: ① 为了找到最好的排名,每个学生设置一个包含各个科目排名的数组rank[4],从而可以找到最小排名的科目;又由于最小排名相同时有科目的优先级,原创 2017-08-05 11:48:53 · 661 阅读 · 0 评论 -
PAT题解——1075. PAT Judge (25)
题目链接:https://www.patest.cn/contests/pat-a-practise/1075解题思路:由于同一个user_id可能有多次的记录,所以将结构体数组下标看做id; 每个结构体中记录每题的得分、用户ID(用于输出)、总分、排名、满分题目的数量;注意最后输出的有效用户的数目的判断(见下面用于记录有效用户数量的outnum变量的说明);AC代码:#include<cst原创 2017-08-06 11:36:53 · 261 阅读 · 0 评论 -
PAT题解——1071. Speech Patterns (25)
[声明]:这道题其实大体上和《算法笔记》的思路相同,但是使用了迭代器it对str进行扫描,和《算法笔记》上使用i和str.length()略有区别;不过还是贴出来; [题目链接]:https://www.patest.cn/contests/pat-a-practise/1071 [解题思路]:使用getline输入string str;并扫描,遇到非数字和字母的符号时将得到的词计入map#in原创 2017-08-13 20:37:02 · 313 阅读 · 0 评论 -
PAT题解——1028. List Sorting (25)
[声明]:由于本人在使用《算法笔记》的过程中有部分题解和《算法笔记》上的解法不同,特此作为记录,同时可以提供新的思路供读者参考; 题目链接:https://www.patest.cn/contests/pat-a-practise/1028解题思路:本题和《算法笔记》上的解法差别在于,本题将不同要比较的项目统一为char 数组类型,可以通过C的值直接进行比较,而不用写出各种比较项目的cmp函数;原创 2017-08-05 09:55:04 · 209 阅读 · 0 评论 -
PAT题解——1102. Invert a Binary Tree (25)
[声明]本解法直接采用rch[]和lch[]两个数组来存储二叉树的信息,从程序的写法来看比《算法笔记》上的解法会更简单些; 1. 题目链接:https://www.patest.cn/contests/pat-a-practise/1102 2. 解题思路:直接存储翻转后的二叉树信息;然后层次和中序遍历输出即可; 3. AC代码:#include<cstdio>#include<queue>原创 2017-08-31 14:04:37 · 213 阅读 · 0 评论