黄大饼饼的博客

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1029 Median (25) [two pointers]思路emmm，自己看到题目，第一反应就是sort（有点无赖）。。。看到题解注明的方法，就明白了常规做法应该什么样的。链接原题链接题解1041 Be Unique (20) [Hash散列]思路一个数组按序存储数字，另一个数组

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1037 Magic Coupon (25) [贪⼼算法]思路对两个数组分别进行sort排序，只累加同号相乘的结果。链接原题链接题解1038 Recover the Smallest Number (30) [贪⼼算法]思路如果分多种情况讨论会很复杂，但cmp其实是可以直接比较a+b和

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1002 A+B for Polynomials (25)思路使用数组存储项的系数，下标i代表项的指数，最后从大到小输出系数非0的项。链接原题链接题解1009 Product of Polynomials (25)思路求多项式乘法的结果，先存储第一个式子的系数与项，在输入第二个式子时，

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1008. Elevator (20) [数学问题]思路记录当前所在楼层，与下一站进行大小比较~链接原题链接题解1015. Reversible Primes (20) [素数]思路素数打表的话需要开大一点，不然进制转换后的数可能超过范围而发生段错误。先判断原数是否为素数，接着进制转换

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1001. A+B Format (20)思路挺简单的~（毕竟第一题）熟悉了一下to_string()的用法。链接原题链接题解1005. Spell It Right (20)思路自己的做法复杂了~通过取余和整除得到每一位数字也是可以做的，但用to_string()会更快。链接原题

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。如果做法和题解不大一样，就贴一下自己的代码。1053. Path of Equal Weight (30)思路设置p数组记录路径，在记录孩子结点时对孩子结点进行排序，这样输出就是按照从大到小的顺序排列的。小技巧在记录孩子结点结束时，对孩子结点依据权重进行排序。踩过的坑只有当前访问结点为叶结点，且总和满足要求时候才输出路径。不

前言大学期间项目做了不少，而在算法题方面还是个小白。借着考研机会，把PAT甲级刷一遍，同时记录一下心得。主要参考的是柳神的题解，略过了不会考或考的可能性很小的题。1012. The Best Rank (25)思路设置结构体存储成绩，分别排序计算排名就行啦。小技巧设置一个exist[]数组，用于快速定位特定id结构体的下标。通过设置一个全局变量flag，减少cmp()函数的重写次数。（好久没写忘了这个技巧，结果傻傻写了四遍）踩过的坑要注意平均成绩是四舍五入的。（虽然没有四舍五入也过了