写在前面:
我的PAT之旅最初是根据胡凡、曾磊主编的《算法笔记》上的顺序来的,先看完基础知识,后按照配套的上机训练实战指南的题一道道做。然后把自己的代码挂到CSDN上是为了随时随地能够看到自己写的东西(存在本地有遗失的可能)。
在这个过程中发现了柳婼学姐的blog,阅读后触动极大。作为一个某电大三软院在校生,从大三下才开始刷OJ,我感到十分羞愧。只能感叹技不如人,甘拜下风。
因为现在处于考研期间,为了复试免机试才想起刷题(捂脸)。所以题目目前还只有代码,没有解析,等考完研我就逐渐写完甲级题的题解,并且争取找到最优写法(现在有些题我是为了练一下STL或者其他什么写法写的,看起来比较丑),希望我的题解到时候能够帮到一些人。
(看到学姐满地的奖状,然而只能默默的摸出一份软考证书的我再次捂脸……)
——2018.7.11
注:
- x.x对应《算法笔记——上机训练实战指南》x.x节题目。
- 我在程序中的下列两条代码可以删去
- #pragma warning(disable:4996) //为了在VS2013中使用scanf()
- system("pause"); //为了在VS中的命令窗口查看结果
PTA传送门: —— 门——
牛客网传送门:——GATE——