PTA练习
文章平均质量分 51
PTA练习
泥烟
邮箱[email protected],
泥烟の导航站: https://knight02-bit.github.io/
展开
-
[PTA练习] 愿天下有情人都是失散多年的兄妹(25分)
呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚?输入格式:输入第一行给出一个正整数N(2≤N≤104),随后N行,每行按以下格式给出一个人的信息:本人ID 性别 父亲ID 母亲ID其中ID是5位数字,每人不同;性别M代表男性、F代表女性。如果某人的父亲或母亲已经不可考,则相应的ID位置上标记为-1。接下来给出一个正整数K,随后K行,每行给出一对...原创 2021-11-08 18:42:32 · 303 阅读 · 0 评论 -
[PTA练习] (★还原树)完全二叉树的层序遍历 (25 分)
完全二叉树的层序遍历 (25 分)一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为D的,有N个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前N个结点,这样的树就是完全二叉树。给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。输入格式:输入在第一行中给出正整数N(≤30),即树中结点个数。第二行给出后序遍历序列,为N个不超过 100 的正整数。同一行中所有数字都以空格分隔。输出格式:在一行中输出该树的层序遍历...原创 2021-11-08 18:51:35 · 423 阅读 · 0 评论 -
[PTA团体程序设计天梯赛-练习集] L2-002 链表去重
题目详情 (pintia.cn)https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184给定一个带整数键值的链表L,你需要把其中绝对值重复的键值结点删掉。即对每个键值K,只有第一个绝对值等于K的结点被保留。同时,所有被删除的结点须被保存在另一个链表上。例如给定L为 21→-15→-15→-7→15,你需要输出去重后的链表 21→-15→-7,还有被删除的链表 -15→15。输入格式:...原创 2021-10-01 15:39:27 · 145 阅读 · 0 评论