pat
PAT习题题解
有难易乎
这个作者很懒,什么都没留下…
展开
-
1045. 快速排序(25)-PAT乙级真题
原题: 著名的快速排序算法里有一个经典的划分过程:我们通常采用某种方法取一个元素作为主元,通过交换,把比主元小的元素放到它的左边,比主元大的元素放到它的右边。 给定划分后的N个互不相同的正整数的排列,请问有多少个元素可能是划分前选取的主元? 例如给定N = 5, 排列是1、3、2、4、5。则: 1的左边没有元素,右边的元素都比它大,所以它可能是主元; 尽管3的左边元素都比它小,但是它右边的2它小,...原创 2020-03-12 20:46:43 · 256 阅读 · 0 评论 -
PAT乙级1088 三人行 (20分)
子曰:“三人行,必有我师焉。择其善者而从之,其不善者而改之。” 本题给定甲、乙、丙三个人的能力值关系为:甲的能力值确定是 2 位正整数;把甲的能力值的 2 个数字调换位置就是乙的能力值;甲乙两人能力差是丙的能力值的 X 倍;乙的能力值是丙的 Y 倍。请你指出谁比你强应“从之”,谁比你弱应“改之”。 输入格式: 输入在一行中给出三个数,依次为:M(你自己的能力值)、X 和 Y。三个数字均为不超过 ...原创 2020-02-28 21:28:09 · 242 阅读 · 0 评论 -
1009 Product of Polynomials (25)(25 分)
题目 原题大意:求两个多项式的数乘 关键单词对照翻译如下: exponent 指数 coefficient 系数 polynomial 多项式 product 数乘 思路 最直接最快速的方法就是使用map,用2个map存储数据,然后用一个map输出结果。 这道题的坑,我踩到的主要是第一个错误。坑估计如下,这道题是存在最终系数全为0(不止一个项)的测试数据,所以必须使用删除系数0项的办...原创 2019-12-23 21:09:21 · 197 阅读 · 0 评论