PTA甲级习题
IamJackYan
这个作者很懒,什么都没留下…
展开
-
PAT 1020 Tree Traversals题解和扩展
题目大意:给出一个序列的中序和后序,输出该序列的层次遍历序列。解决方法:重建二叉树+层次遍历/*根据二叉树的后序和中序,重建二叉树,输出层次序列*/#include<iostream>#include<vector>#include<algorithm>#include<queue>#include<cstdlib>u...原创 2019-07-29 11:11:00 · 107 阅读 · 0 评论 -
PAT 1021 Deepest Root题解及扩展
题意:给定一个图判断它是否是树,如果它是树则给出它让树高最大的根节点。解题思路:BFS该题设计有一个小BUG(信息):给定的图的点数为N,而边只有N-1条,也就是说不存在连通分量=1,且存在环路的情况(因为这种情况的边应为N条),因此判断该图是否连通分量=1即可。上面说的是判断该图是否是树,对于找最大树高根节点,只需再用一次BFS即可。下面是代码:#include<iostream...原创 2019-07-30 10:04:41 · 133 阅读 · 0 评论 -
PTA 1017 Queueing at Bank 题解与收获
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题,有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能,丰富你的文章UML 图表FLowchart流程图导出与导入导出导入欢迎使用Ma...原创 2019-07-28 20:08:49 · 183 阅读 · 0 评论 -
PTA 1019 General Palindromic Number 题解
题目大意:输入两个数字N>0,B>=2。B为进制的基数,判断N在以B为基数的进制下是否为回文数。题目不难,直接上代码。解决两个问题:1.使用取余倒排法获取转换进制后的各个位2.判断是否为回文数#include<iostream>#include<vector>using namespace std;//获得d进制下n的各个数字 vector...原创 2019-07-28 20:38:50 · 196 阅读 · 0 评论 -
PAT 1046 Shortest Distance 题解
题目大意:全双向循环队列D1,D2,D3…Dn的A,B两个口的距离。#include<iostream>using namespace std;const static int MAX=100005;int n,m;int d[MAX];int fordis[MAX];int backdis[MAX];void solve(){ int sum=0; ...原创 2019-08-12 11:27:34 · 117 阅读 · 0 评论