PAT
Sqwlly
有自己热爱的东西,真好。
展开
-
PAT L2-004 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗? 时间限制: 400 ms 内存限制: 65536 kB 代码长度限制: 8000 B 判题程序: Standard 作者: 陈越 一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点, 其左子树中所有结点的键值小于该结点的键值; 其右子树中所有结点的键值大于等于该结点的键值; 其左右子树都是二叉搜索树。 所谓二叉搜索树的“镜像”,...原创 2018-03-29 23:29:29 · 424 阅读 · 0 评论 -
PAT L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹 时间限制: 200 ms 内存限制: 65536 kB 代码长度限制: 8000 B 判题程序: Standard 作者: 陈越 呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高祖父母)则不可通婚。本题就请你帮助一对有情人判断一下,他们究竟是否可以成婚? 输入格式: 输入第一行...原创 2018-03-30 23:39:27 · 631 阅读 · 1 评论 -
PAT L2-006 树的遍历
L2-006. 树的遍历 时间限制: 400 ms 内存限制: 65536 kB 代码长度限制: 8000 B 判题程序: Standard 作者: 陈越 给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。 输入格式: 输入第一行给出一个正整数N(<=30),是二叉树中结点的个数。第二行给出其后序遍历序列。第三行给出其中序遍历序列...原创 2018-03-27 21:09:41 · 800 阅读 · 0 评论 -
PAT L3-001 凑零钱(01背包(布尔背包)+记录路径)
L3-001. 凑零钱 时间限制:200 ms 内存限制:65536 kB 代码长度限制:8000 B 判题程序:Standard 作者:陈越 韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能欠债。韩梅梅手边有104枚来自各个星球的硬币,需要请你帮她盘算一下,是否可能精确凑出要付的款额。 输入格式:...原创 2018-03-23 23:26:23 · 694 阅读 · 0 评论