- 博客(6)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 PAT练习题概览
PAT(pat.zju.edu.cn)是一个面向C/C++程序的Online Judge系统。相比ZOJ，HDOJ，POJ等ACM题库，PAT的题目非常基础，对于数据结构、算法的入门是比较有助益的。本文按照自己的认识，给PAT advanced level做出了分类。由于很多题目实际上兼顾有多种解法和思路，我给每道题打上了tag，来应对分类的独占性局限，供大家参考。简单题这
2013-08-06 00:00:12
7978
原创 PAT 1051-1060 题解
浏览全部代码：请戳本文谨代表个人思路，欢迎讨论;)1051. Pop Sequence (25)题意给定 stack 的容量，给定数据的入栈顺序：从 1 开始的正整数序列，在允许随机的出栈操作的情况下，要求判断某出栈序列是否可能。比如，告知 stack 容量为 5，入栈序列的最大值为 7。有两个序列需要判断合理性：{1 2 3 4 5 6 7}：
2013-08-03 03:06:37
3812
3
原创 PAT 1041-1050 题解
浏览全部代码：请戳本文谨代表个人思路，欢迎讨论;)1041. Be Unique (20)题意给出N (5 31 5 88 67 88 17 ， 答案是 31 。分析简单模拟题，开一个大数组int a[10001];，以读入的数为下标，记录count:a[index] ++;。结果输出第一个存储为1的下标:if (a[index] ==
2013-08-03 03:05:21
2364
原创 PAT 1021-1030 题解
早期部分代码用Java实现。由于PAT虽然支持各种语言，但只有C/C++标程来限定时间，许多题目用Java读入数据就已经超时，后来转投C/C++。浏览全部代码：请戳本文谨代表个人思路，欢迎讨论;)1021. Deepest Root (25)题意无环连通图也可以视为一棵树，选定图中任意一点作为根，如果这时候整个树的深度最大，则称其为deepest root。 给
2013-08-03 03:02:48
4476
3
原创 PAT 1011-1020 题解
早期部分代码用Java实现。由于PAT虽然支持各种语言，但只有C/C++标程来限定时间，许多题目用Java读入数据就已经超时，后来转投C/C++。浏览全部代码：请戳本文谨代表个人思路，欢迎讨论;)1011. World Cup Betting (20)题意给定一个3*3的矩阵，找到每行的最大值，格式化输出一个运算结果。分析非常简单的模拟题。
2013-08-03 03:01:47
3853
原创 PAT 1001-1010 题解
早期部分代码用Java实现。由于PAT虽然支持各种语言，但只有C/C++标程来限定时间，许多题目用Java读入数据就已经超时，后来转投C/C++。浏览全部代码：请戳本文谨代表个人思路，欢迎讨论;)1001. A+B Format (20)题意格式化输出两数之和。分析理清输出逻辑即可。1002. A+B for Polynomials
2013-08-03 02:59:11
4877
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人