
PAT考试
文章平均质量分 82
PAT试题集解析
明仔的阳光午后
JapaneseJump网站管理员|数据开发工程师|软件开发工程师|保险经纪人
展开
-
「PAT甲级真题解析」Advanced Level 1009 Product of Polynomials
题设要求计算两个多项式的积, 同题目1002一样, 多项式求积是有固定步骤的, 所以这是一道模拟题。多项式求积的规则为: 将两个多项式中的项两两相乘, 相乘得到的结果项指数为两个项的和, 系数为两个项的乘积。这意味着我们只需要用一个两重循环就可以覆盖所谓的"两两相乘", 将所有求得的结果项相加就是题设要求的多项式乘积。原创 2022-11-04 21:47:47 · 3911 阅读 · 0 评论 -
「PAT甲级真题解析」Advanced Level 1008 Elevator
1. 题设要求模拟电梯的升降,并计算完成所有楼层停靠要求所需要的总时间。2. 由于电梯停考规则和停靠时间题设已经明确给出, 所以这是一道只需要我们按照规则翻译成代码的模拟题。原创 2022-11-01 21:02:41 · 3605 阅读 · 0 评论 -
「PAT甲级真题解析」Advanced Level 1007 Maximum Subsequence Sum
题设给定一组序列, 要求最大的子序列和. (子序列是要求数在原数字中位置连续, 而子数组不要求)。理论上, 我们只要枚举出所有的子序列进行求和, 然后记录和最大的一组即可。原创 2022-10-30 09:28:00 · 4952 阅读 · 0 评论 -
「PAT甲级真题解析」Advanced Level 1006 Sign In and Sign Out
1. 题目给出一组学生进入机房的进入时间和离开时间, 要求找出最早进入机房开门的人以及最晚离开机房锁门的人.到这里我们可以看出题目的重点在于查找, 而查找会涉及到数据的存储, 如果存储数据以及在储存的数据中进行查找是我们要考虑的核心。2. 我们可以存储所有的进入时间和对应的学生ID, 然后比较出最早的进入时间。但我们在乙级的题目练习中多次提到, 数据存储是为了使用,在这种情况下, 进入时间在进行一次比较之后就不会再用到了, 所以可以不需要存储全部进入时间, 而是直接存储当前最早进入时间然后不断更新。原创 2022-10-29 11:38:16 · 5354 阅读 · 0 评论 -
「PAT甲级真题解析」Advanced Level 1005 Spell It Right
题设明确要求我们将给定的一个非负数的各个数字相加求和, 然后输出这个和各个数字的英文形式, 妥妥的模拟题, 而且步骤已经非常明确。需要考虑的是给定的非负数最大可以是10^100(101位, 1个一后面跟了100个零), 所以需要用字符串来存储整数.原创 2022-10-28 20:31:34 · 5126 阅读 · 0 评论 -
「PAT甲级真题解析」Advanced Level 1004 Counting Leaves
1. 题设要求按照从根结点开始自顶向下输出树结构每一层的叶子结点数目。2. 这意味着我们需要设置计数器, 然后遍历树的每一个结点, 然后检查该结点是否是叶子结点,如果是叶子结点, 则将计数器中该层次叶子结点个数+1.3. 遍历树结构叶子结点可以用深度优先dfs搜索和广度优先搜索bfs.原创 2022-10-27 21:09:49 · 4900 阅读 · 0 评论 -
「PAT甲级真题解析」Advanced Level 1002 A+B for Polynomials
题目要求计算两个多项式的和, 多项式求和是有固定步骤的, 所以这是一道根据定义/规则精准翻译为代码的模拟题。多项和求和的规则为: 将两个多项式中指数相同的项的系数相加作为和多项式该指数项的系数, 这意味着, 如果我们用将所有项都罗列出来(没有的项表示为系数为0的形式), 则只要依次做N次加法就可以求得和多项式各个项的系数。原创 2022-10-26 20:43:59 · 5164 阅读 · 0 评论 -
「PAT甲级真题解析」Advanced Level 1001 A+B Format
题设要求两个整数A和B的和, 并且按照指定格式输出。由于给定整数的范围在整型范围内, 所以可以用整型直接存储和相加。重点在于实现要求的用逗号将每三个数字进行分组。原创 2022-10-25 20:01:55 · 4919 阅读 · 0 评论