PAT 2015-9-12(A)

第一题： (A) Mars Numbers (20)
http://blog.csdn.net/qq_26437925/article/details/48543173

第二题：(B) 1101. Quick Sort (25)
http://blog.csdn.net/qq_26437925/article/details/48546723

第三题：(C) 1102. Invert a Binary Tree (25)
这题 先并查集建好树 ， 然后写个二叉树 左右子树交换（用递归写 很快），最后按照题目要求遍历。
这题是PAT上关于二叉树的题目中 ，最简单的一道了。把关于二叉树的题目所有的全敲上10遍， 这类题目基本一次AC，我考试的时候也是一次AC的。
http://blog.csdn.net/qq_26437925/article/details/48727653

第四题：(D) Integer Factorization (30)
这题我直接dfs , 没有剪枝（得了23分，考试的时候，也不会），好像说剪枝有些复杂。
总之，最后一题，难度最大，能写多少算多少，千万不能够放弃。
http://blog.csdn.net/qq_26437925/article/details/48736601

总结

• PAT题目确实不像杭电 和 浙大OJ 题库里面那么的难，不过，确实好多地方需要注意，非常考察自己考场时的随机应变能力，以及发现问题 和 及时解决问题的能力。
• 再厉害的大牛，也是练就出来的，他们并不是比我们聪明，而是他们练的多，思考的多。