算法-数据结构 关于算法-数据结构:PAT甲级1100-Mars-Numbers 用unit数组保留10进制个位到火星文个位的映射,用decade数组保留10进制十位到火星文10位的映射,留神最大不超过169,阐明火星文最大2位,应用Unit和Decade别离保留火星个位和十位与10进制的个位和十位的映射.记得初始化!!!!!,应用字符串承受输出的数字(读一行),而后判断s[0]是否是数字,如果是,就将该数字首先转化为13进制数…
算法-数据结构 关于算法-数据结构:PAT甲级1054-The-Dominant-Color 应用unordered_map<int,int> counts;统计每一个数字呈现的次数,对于输出的每一个数字num,将counts[num]自增,依照情理来说是须要遍历counts取得呈现半数最多的那个数字,然而通过测试发现,有且只有一个数字呈现超过半数,所以在统计counts[num]直接判断是否曾经超过半数,如果是就输入num完结程序即可。
算法-数据结构 关于算法-数据结构:PAT甲级1060-Are-They-Equal 给定两个位数不超过100的非负浮点数,如果保留n位有效数字的状况下写成0.@@@@*10^@的模式,如果两者雷同,则输入YES和该数字,如果不同输入NO并且别离输入2个数。
算法-数据结构 关于算法-数据结构:PAT甲级1063-Set-Similarity 很天然就想到用set容器来保留数据元素了,最显著的特色就distinct,要求元素不反复的个数,咱们首先应用unordered_set<int> sets[55]保留每个容器的所有元素(主动去反复了),而后编写函数caculate用来计算2个汇合的并集和交加元素个数,就是遍历其中一个汇合而后在另外一个汇合应用find函数判断是否查找胜利,如果是就…
算法-数据结构 关于算法-数据结构:PAT甲级1047-Student-List-for-Course 该题和1039是姊妹题,思路其实是一样的,就是给定了一个正向的关系,当初须要建设一个反向的关系,这里是须要建设每一个课程与所有抉择该门课程的学生。咱们应用unordered_map<int,vector<string>> courseToStudents代表这个映射,所有的映射关系在输出的时候就能够建设(具体见代码),而后再输入所有的每一…
算法-数据结构 关于算法-数据结构:PAT甲级1039-Course-List-for-Student 输出的时候给出的是每一个课程的编号与所有抉择该们课程的学生的关系,咱们当初只须要建设每一个学生与所有抉择的课程的关系即可,这里应用unordered_map<string,set<int>> studentToCourses来存储每一个学生所抉择所有的课程编号,这样在输出每一个课程course的学生student的时候就能够为每一个学生保留选…
算法-数据结构 关于算法-数据结构:PAT甲级1024-Palindromic-Number 定义种操作:让一个条数加上这个整数首尾颠倒后的数字。例如对整数1257执行操作就是1257 + 7521 = 8778.* 当初给出一个正整数和操作次数限度,问在限定的操作次数内能是否能失去回文数。如果能失去,则输入那个回文数,并输入操作的次数;否则,输入最初一次操作失去的数字以及操作次数。
算法-数据结构 关于算法-数据结构:PAT甲级1023-Have-Fun-with-Numbers 因为长度有可能达到20位,超过了long long的存储范畴,所以这里采纳string存储输出的整数。该题只须要解决两个问题,第一个就是如何判断2个整数的互为排列,第二个就是如何计算一个字符串与2的乘法。解决第一个问题的思路就是利用hash映射的思维,利用countOfS存储0~9数字呈现的次数,在输出的时候做加法,对于输出的数…
算法-数据结构 关于算法-数据结构:PAT甲级1059-Prime-Factors 此题考查的是质因子合成的内容,对于每一个质因子咱们应用构造体Factor进行存储,其中保留了因子和呈现的次数。接下来就是获取数字N的每一个质因子.
算法-数据结构 关于算法-数据结构:PAT甲级1096-Consecutive-Factors 给出一个正整数N,求一段间断的整数, 使得N能被这段间断整数的乘积整除。如果有多个计划,输入间断整数个数最多的计划;如果还有多种计划,输入其中第一个数最小的计划。