pat
文章平均质量分 91
u010102495
这个作者很懒,什么都没留下…
展开
-
PAT 1123. Is It a Complete AVL Tree (30)
PAT 1123. Is It a Complete AVL Tree (30)题目PAT(A) 1123给定一个包含N个数的序列,将他们依次插入平衡二叉搜索树中,按照层序遍历的方式输出二叉搜索树中每个节点的值,并判断此是否为完全二叉树。采用链表方式完成二叉树的存储,在读入新的数并将其插入原始二叉树后,判断此二叉树的平衡是否被破坏,如果二叉树平衡被破坏,需要根据情况完成二叉树的旋转,此部分代码如下:原创 2016-12-10 20:28:48 · 341 阅读 · 0 评论 -
PAT(A) 1103 Integer Factorization (30)
PAT(A) 1103 Integer Factorization (30) 题目地址及大意 原始思路及代码 答案思路及代码 题目地址及大意题目PAT(A) 1103大意如下:输入n, k, p三个正整数,输出k个非0正整数的组合,使得每个数的p次方的和等于n。若这样的组合不存在,则输出Impossible,若组合存在且不唯一, 则输出和最大的序列,若存在和相等的情况,则输出从大到小排最大的序列。原原创 2016-12-12 15:39:53 · 331 阅读 · 0 评论