PAT (Advanced Level) Practise
关注
分享
扫一扫
JimmieZou
这个作者很懒，什么都没留下…
展开
-
PAT-A 1071. Speech Patterns (25)
题目连接在此。题意 “单词”的定义为大小写字母、数字的组合。给出一行字符串，求出出现次数最多的单词及其出现次数（一切除了大小写字母、数字之外的字符都作为单词的分隔符）。字母不区分大小写，且最后结果输出小写形式。思路 1. 用一个map<string,int>变量tbl存放每个单词出现的次数。 2. 在读入输入的字符串input后，对input进行枚举处理，如果是有效字符，...原创 2018-03-11 10:43:01 · 402 阅读 · 0 评论 -
PAT-A 1015. Reversible Primes (20)
给出正整数N进制Radix，若N是素数，且N在Radix进制下反转后的数在十进制下也是素数，则输出Yes，否则输出No。原创 2017-03-29 19:07:54 · 497 阅读 · 0 评论 -
PAT-A 1008. Elevator (20)
数学模拟原创 2017-03-22 19:05:49 · 508 阅读 · 0 评论 -
PAT-A 1069. The Black Hole of Numbers (20)
题目链接在此。题解记录在此。原创 2017-03-21 18:12:43 · 572 阅读 · 0 评论 -
PAT-A 1038. Recover the Smallest Number (30)
贪心：字符串拼接最小方案原创 2017-03-12 10:14:32 · 569 阅读 · 0 评论 -
PAT-A 1067. Sort with Swap(0,*) (25)
用贪心思想排序原创 2017-03-11 19:19:05 · 710 阅读 · 0 评论 -
PAT-A 1037. Magic Coupon (25)
贪心求两个集合的最大乘积和原创 2017-03-11 16:08:09 · 556 阅读 · 0 评论 -
PAT-A 1033. To Fill or Not to Fill (25)
贪心解决加油站加油策略问题原创 2017-03-11 11:21:48 · 552 阅读 · 1 评论 -
PAT-A 1050. String Subtraction (20)
字符串相减原创 2017-03-07 18:13:10 · 385 阅读 · 0 评论 -
PAT-A 1041. Be Unique (20)
按照输入次序输出最早输入的那个唯一的数原创 2017-03-07 17:51:16 · 495 阅读 · 0 评论 -
PAT-A 1101. Quick Sort (25)
打表+递推 减小时间复杂度原创 2017-03-20 16:24:02 · 531 阅读 · 0 评论 -
PAT-A 1084. Broken Keyboard (20)
题目链接在此。题解参考PAT-B 1029. 旧键盘(20)。原创 2017-03-06 16:48:11 · 564 阅读 · 0 评论 -
PAT-A 1062. Talent and Virtue (25)
题目链接在此。题解记录在此。原创 2017-02-27 16:37:42 · 468 阅读 · 0 评论 -
PAT-A 1078. Hashing (25)
给出表长m和要插入的元素个数n，以及n个要插入的元素，讲这些元素按照顺序插入散列表中，其中散列函数为H(key) = key%m，解决冲突的策略采用正想增加的二次探测法。 若给出的表长m不是素数，则将m重新复制为第一个比m大的素数作为表长。原创 2017-03-29 19:18:55 · 478 阅读 · 0 评论 -
PAT-A 1081. Rational Sum (20)
分数的加法运算原创 2017-03-25 11:37:32 · 504 阅读 · 0 评论 -
PAT-A 1054. The Dominant Color (20)
题目连接在此。题意： 给出n行n列个数，求其中出现次数最多且超过所有数字个数一半的数字。 #include<iostream> #include<map> using namespace std; map<int,int> tbl; //map<a,b>表示数字a出现了b次 int ma...原创 2018-03-10 16:30:41 · 344 阅读 · 0 评论 -
PAT-A 1100. Mars Numbers (20)
题目连接在此。题解记录在此。原创 2018-03-10 16:09:11 · 290 阅读 · 0 评论 -
PAT-A 1022. Digital Library (30)
题目连接在此。题意： 给出n本书的信息（编号、书名、作者、关键字、出版社、出版年份），有m个一定格式的查询，如果在相应的书籍信息中找到了查询，则输出对应书的编号，否则输出“Not Found”。思路： 将书本的信息（除编号之外）用一个类(bookInfo)表示，然后用一个map<string,bookInfo> 变量tbl表示书的编号到书本信息的映射，之后其实就是一个模拟的...原创 2018-03-14 18:42:30 · 371 阅读 · 0 评论 -
PAT-A 1060. Are They Equal (25)
一道字符串处理的题。这题借助STL中的string处理起来要便利一些。 string有以下几点值得关注的地方：获取字符串长度的size()/length()方法的时间复杂度为O(1)string::npos 是一个常数，本身的值为-1。由于是unsigned_int类型，因此实际上也可以认为是unsigned_int类型的最大值。它作为find()函数失配时的返回值。题目链原创 2018-01-19 16:03:14 · 346 阅读 · 0 评论 -
PAT-A 1063. Set Similarity (25)
一道STL(set)的练习题。set翻译为集合，是一个内部自动有序且不含重复元素的容器，这是set非常重要的特性，要在实际问题中充分利用之。除此之外，值得注意的是，set的基本操作：insert()、find()等一些操作的时间复杂度为O(logN)。题目链接在此。题意给出N个集合，然后有K个查询，给出每个查询的Set Similarity，即(Nc/Nt)*100.0原创 2018-01-15 19:35:13 · 397 阅读 · 0 评论 -
PAT-A 1039. Course List for Student (25)
一道STL(vector)的练习题。题目链接在此。题意有N名学生，K门课程，给出每门课程的选课学生。然后有N个查询，每个查询是某位学生的名字，要求输出每个查询的学生一共选了多少门课，以及每门课的编号。（当然输入、输出都是有限制的）思路及实现我想到的是两种思路：第一种： 以课程为主体，将选择这门课的学生的名字加入到该门课程的学生列表中。第二种： 以学生为主体，原创 2018-01-14 11:15:38 · 447 阅读 · 1 评论 -
PAT-A 1047. Student List for Course (25)
题目链接在此。同样是一道STL(vector)的练习题。 先看看这个题：PAT-A 1039. Course List for Student (25) 看题目就应该知道这两题是镜像题目。由上一题的结论可知，这一题应该以课程为主体。 在上一题的基础上，这题就变得十分简单了，直接看代码把。#include#include#include#includeusing na原创 2018-01-14 20:57:04 · 539 阅读 · 2 评论 -
PAT-A 1024. Palindromic Number (25)
题目连接在此。一道大整数加法+简单模拟题。大整数运算相关内容，请看这里。题意定义一种操作：让一个整数加上这个整数转置后的数。（例如123，转置后为321，两数相加123+321=444） 现在给出一个整数以及限制的操作次数，问在限定次数内是否能够得到回文数（上例中的444就是回文数）。如果在限定次数内能得到，输出这个回文数，并输出操作次数；如果在限定的操作次数内不能得到回文数，则原创 2018-01-11 21:55:22 · 640 阅读 · 0 评论 -
PAT-A 1023. Have Fun with Numbers (20)
一道高精度加法（/乘法）+HashTable的题。题目连接在此。大整数运算相关内容，请看这里。题意给出一个长度不超过20的整数，问这个数翻倍后的数位是否为原数数位的一个排列。如样例： 原数：1234567899（1~8出现一次，9出现2次） 翻倍之后： 2469135798（1~8出现一次，9出现2次） 故倍数数位是原数的数位的一个全排列。解题思路先进行高进原创 2018-01-08 19:01:46 · 464 阅读 · 0 评论 -
PAT-A 1059. Prime Factors (25)
质因子分解简单练习。原创 2017-04-02 17:07:31 · 526 阅读 · 0 评论 -
PAT-A 1096. Consecutive Factors (20)
明白一点：N不会被除自己以外的大于sqrt(N)的整数整除。暴力求解即可。原创 2017-04-02 17:02:08 · 522 阅读 · 0 评论 -
PAT-A 1088. Rational Arithmetic (20)
有理数的四则运算原创 2017-03-25 20:50:52 · 484 阅读 · 0 评论 -
PAT-A 1093. Count PAT's (25)
活用数组表示“和”的含义原创 2017-03-19 17:27:43 · 478 阅读 · 0 评论 -
PAT-A 1025. PAT Ranking (25)
结构体排序原创 2017-02-27 15:02:12 · 543 阅读 · 0 评论 -
PAT-A 1048. Find Coins (25)
HashTable配对 Or 二分查找 or Two pointers原创 2017-03-07 20:37:32 · 528 阅读 · 0 评论 -
PAT-A 1055. The World's Richest (25)
因为查找有条件限制，排序后打表，加快查找效率。原创 2017-03-01 20:13:08 · 684 阅读 · 0 评论 -
PAT-A 1075. PAT Judge (25)
结构体排序原创 2017-03-01 18:51:05 · 647 阅读 · 0 评论 -
PAT-A 1061. Dating (20)
这是一道同乙级相同的题，对该题题目的理解前看这里。下面只给出较简洁版的代码。原创 2017-02-21 09:29:27 · 644 阅读 · 0 评论 -
PAT-A 1046. Shortest Distance (20)
PAT甲级 1046 Shortest Distance原创 2017-02-12 20:03:22 · 627 阅读 · 0 评论 -
PAT-A 1042. Shuffling Machine (20)
PAT-A 10042 Shuffling Machine 解题记录原创 2017-02-11 16:24:51 · 726 阅读 · 0 评论 -
PAT-A 1058. A+B in Hogwarts (20)
n进制的加法原创 2017-02-19 19:56:21 · 542 阅读 · 0 评论 -
PAT-A 1027. Colors in Mars (20)
十进制转十三进制原创 2017-02-19 19:15:24 · 550 阅读 · 0 评论 -
PAT-A 1019. General Palindromic Number (20)
十进制转任意进制原创 2017-02-19 18:59:55 · 472 阅读 · 0 评论 -
PAT-A 1031. Hello World for U (20)
打印图形的两种方法：填入数组法&直接输出法原创 2017-02-18 20:38:05 · 765 阅读 · 0 评论 -
PAT-A 1012. The Best Rank (25)
结构体中每个元素都作为排序根据来对结构体进行多次排序。原创 2017-02-27 19:11:28 · 566 阅读 · 0 评论