PAT甲级真题
Curry_Math
电子科技大学计算数学硕士
展开
-
PAT甲级真题-1054 The Dominant Color (20分)
1054 The Dominant Color (20分) 题目链接 1.题意分析:给一个n*m的二维数组,统计出现次数最多的数字。 2.思路分析:用map计数,操作简单。注意:如果使用普通数组计数,则由于数据过大,导致内存超限。 3.代码时间: #include <iostream> #include <string> #include <map> #incl...原创 2020-04-09 21:20:04 · 128 阅读 · 0 评论 -
PAT-甲级真题1071 Speech Patterns (25分)
1071 Speech Patterns (25分) 题目链接 1.题意分析:首先给出单词的一个定义:只包含大小写字母和数字组合,其它字符都是无效字符。然后给一个字符串,统计出现次数最多的字符串以及次数。 2.思路分析:首先分割出每一个有效单词,然后利用map进行单词与次数之间的映射。那么单词出现的次数可以这样统计:在得到一个有效的单词之后,首先查找在map里面有没有这个单词,如果存在则次数加1;...原创 2020-04-09 20:52:50 · 168 阅读 · 0 评论 -
PAT甲级真题1060 Are They Equal (25分)
1060 Are They Equal (25分) 题目链接 1.题意描述:给出两个数,问:将他们转化为保留N位小数的科学计数法之后是否相等。如果相等,输出YES,并给出转换结果;如果不是,则输出NO,再分别输出两个数的转换结果。 2.思路分析(借鉴算法笔记,学习心得吧):首先要找到科学计数法需要的主体数字和指数。而给的数字有可能是一下几种形式:0.abcdef,abc...原创 2020-04-05 21:35:43 · 116 阅读 · 0 评论 -
PAT-甲级真题1063 Set Similarity (25分)
1063 Set Similarity (25分) 题目链接 1.题目分析:给定几个集合,如何计算出一对集合(两个)的相似性。即用两个集合的交集元素个数除以两个集合的并集元素个数。 2.思路分析: 方法1:用set集合数组分别存放每一个集合,然后对于待查询的a,b集合求它们的交集元素个数和并集元素个数。开始没有关注时间复杂度,在计算交集和并集的时候采用将两个集合的元素存放在新的set集合里面,然后...原创 2020-04-04 23:02:27 · 174 阅读 · 1 评论 -
PAT-甲级真题1047
1047 Student List for Course (25分) 题目链接 1.题意分析:给出选课人数和课程数目,然后再给出每个人的选课情况,然后争对每一门课程输出选课总人数及所有选课额学生的姓名。 2.思路分析:用一个二位数组name[maxs][5]存放学生的姓名,name[i]表示第i个学生的姓名,其长度不超过5.然后定义一个vector数组course[]存放选每门课的学生编号。在读入...原创 2020-04-02 21:33:46 · 205 阅读 · 0 评论 -
PAT甲级真题
1039 Course List for Student (25分) 题目链接 1.题目描述 题目的意思就是,给定一些课程和选该课程的学生的名字,要求最后输出每一位学生选的课程编号,并把课程编号按照从小到大的顺序排列。 2.思路分析:因为每个学生的名字具有唯一性,可以把名字映射为唯一的id,具体方法就是名字中的字母26,数字10,最后形成一个唯一确定的数字。然后用一个vector二维动态数组,存储...原创 2020-04-02 20:27:47 · 188 阅读 · 0 评论 -
PAT A1059
A1059 题目链接 Given any positive integer N, you are supposed to find all of its prime factors, and write them in the format N = p 1 k 1 ×p 2 k 2 ×⋯×p m k m . In...原创 2020-03-25 21:27:02 · 113 阅读 · 0 评论