PTA
文章平均质量分 84
BloomingFire
这个作者很懒,什么都没留下…
展开
-
oj练习记录
poj1011Sticks**Description**乔治拿来一组等长的木棒,将它们随机地砍断,使得每一节木棍的长度都不超过50个单位长度。然后他又想把这些木棍恢复到为裁截前的状态,但忘记了初始时有多少木棒以及木棒的初始长度。请你设计一个程序,帮助乔治计算木棒的可能最小长度。每一节木棍的长度都用大于零的整数表示。**Input**输入包含多组数据,每组数据包括两行。第一行是一个不超过64的整数,表示砍断之后共有多少节木棍。第二行是截断以后,所得到的各节木棍的长度。在最后一组数据之后,是一个零。*原创 2021-04-19 01:58:09 · 328 阅读 · 0 评论 -
PTA天梯赛树的复习
PTA L2-006树的遍历,PTA L2-011玩转二叉树题解TipsL2-006树的遍历L2-011玩转二叉树Tips先序遍历:根左右中序遍历:左根右后序遍历:左右根L2-006树的遍历给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(≤30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列。数字间以空格分隔。输出格式:在一行中输出该树的层序遍历的序列。数字间以1个空格分隔,原创 2021-01-31 21:20:33 · 302 阅读 · 0 评论