2020.12.5 冬季PAT甲级考试 总结

最近都没有好好写博客，因为一方面冬天心情总是很低沉，另一方面到考试周了，又忙于计网 等等的大作业和 

外加上PAT考试我一直在复习之前写的代码，也就没有管理博客

今天刚考完PAT不到30分钟，就做到电脑旁，写下总结

先说题目，

第一题  斐波那契数列的运用与跳出循环

这道题还是很简单就有思路的，但是我写的很久也没有bug free，第一我当时着急，想着直接循环到上限就跳出循环，不去考虑跳出条件，我感觉应该是可以的，但当时遇到了bug，就觉得可能是这个的原因，换了写法，关于 大于目标数的时候怎么跳出循环，又想了一会，最后才拿到满分

 

第二题  求子序列

这道题应该来讲是很经典的，无论力扣还是各种算法资料里，是相当常见的题，贪心算法暴力枚举就行了，但我在边界上出了点bug，最后耗费了挺多时间，才拿到了满分

 

第三道题，文件位置

这道题其实就是一道DFS，可恶心人的地方时输入处理，还有判断谁是上层文件夹，我维护了两个二维数组，一个是上层文件夹层数，另一个是父亲的名称，但 现在想想没必要维护上层层数，变量就行了。

然后DFS时发现输出的不对，明明在函数内输出就是正确的&#x