摘要：题目 题目地址：PAT 乙级 1059 题解 开始我是从暴力循环的角度考虑这道题，大概计算了一下时间复杂度应该不会超，但是很不幸没有通过，时间超限；之后考虑搜索算法可能优化不太好，因此就把输入的序列先排序，之后用了二分查找，结果复杂度还是超（现在想想，实际上暴力循环和先排序后二分的复杂度差不多）； 阅读全文

摘要：一行字符类型的数字，每个数字以空格隔开，将它们转化为数字后累加求和 阅读全文

摘要：总结一下快排的模板，O(NlogN)的时间复杂度还是比较实用的，以后直接拿板子套就行 1 int vec[100]; //定义将要排序的数组为全局变量 2 3 void quickSort(int left, int right) { 4 int i = 0, j = 0; 5 int t = 0, 阅读全文

摘要：题目 题目地址：PAT 乙级 1044 思路 简单的进制转化问题，根据题意进行相应的进制转化即可，因为题目已经划定了数据的求解范围，甚至连进制转化中的循环都不需要，进行简单计算就可以得出结果； 但本题还是有坑，结果就在这个坑上栽了很多次；10进制化为13进制的过程中，对于可以被13整除的数，后面的0 阅读全文

摘要：题目 PAT 乙级 1078 PAT 乙级 1084 题解 1078和1084这两道题放在一块写，主要是因为这两道题的解法和做题思路非常相似；之前我做这一类题没有一个固定的套路，想到哪写到哪，在某种程度上就导致代码冗余度高，准确率不够等种种问题；通过这两道题我希望我能够掌握这一类题目的解决方式，并最 阅读全文