![](https://img-blog.csdnimg.cn/20210906215512986.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
PAT (Advanced Level) Practice
文章平均质量分 59
个人PAT刷题记录
Not Today!
这个作者很懒,什么都没留下…
展开
-
1058 A+B in Hogwarts(小坑,测试点2分析,简单题,进制转换)
目录题目测试样例输入样例输出样例提交结果截图测试点2分析AC前的提交截图AC前的源代码带详细注释的源代码题目题目链接:1058 A+B in Hogwartshttps://pintia.cn/problem-sets/994805342720868352/problems/994805416519647232测试样例输入样例3.2.1 10.16.27输出样例14.1.28提交结果截图测试点2分析这题我第一次提..原创 2021-10-08 23:18:13 · 311 阅读 · 0 评论 -
1054 The Dominant Color (简单题,寻找众数)
题目题目链接:1054 The Dominant Color https://pintia.cn/problem-sets/994805342720868352/problems/994805422639136768测试样例输入样例5 30 0 255 16777215 2424 24 0 0 2424 0 24 24 24输出样例24提交结果截图算法描述其实就是将颜色和其出现的次数分别存储,一一对应,本来应该用pair来做的,不过还不怎么会..原创 2021-10-08 17:13:01 · 158 阅读 · 0 评论 -
1050 String Subtraction (简单题,打表记录)
目录题目测试样例输入样例输出样例提交结果截图算法描述带详细注释的源代码题目题目链接:1050 String Subtraction https://pintia.cn/problem-sets/994805342720868352/problems/994805429018673152测试样例输入样例They are students.aeiou输出样例Thy r stdnts.提交结果截图算法描述很简单,打表记录每.原创 2021-10-08 16:39:39 · 128 阅读 · 0 评论 -
1051 Pop Sequence(技巧,图解,模拟出栈)
题目题目链接:1051 Pop Sequencehttps://pintia.cn/problem-sets/994805342720868352/problems/994805427332562944测试样例输入样例5 7 51 2 3 4 5 6 73 2 1 7 5 6 47 6 5 4 3 2 15 6 4 3 7 2 11 7 6 5 4 3 2输出样例YESNONOYESNO提交结果截图算法描述我在notability上画..原创 2021-10-07 22:52:23 · 220 阅读 · 0 评论 -
1042 Shuffling Machine(简单题,用副本记录每次洗牌结果)
目录题目测试样例输入样例输出样例提交结果截图带详细注释的源代码题目题目链接:1042 Shuffling Machinehttps://pintia.cn/problem-sets/994805342720868352/problems/994805442671132672测试样例输入样例236 52 37 38 3 39 40 53 54 41 11 12 13 42 43 44 2 4 23 24 25 26 27 6 7 8 48 49 50 5原创 2021-10-05 14:11:08 · 100 阅读 · 0 评论 -
1041 Be Unique(简单题,数组打表)
题目测试样例输入样例17 5 31 5 88 67 88 17输出样例131输入样例25 888 666 666 888 888输出样例2None提交结果截图源代码#include <iostream>#include <vector>#include <string.h>using namespace std;int flag[10001];int main(){ vect..原创 2021-10-02 11:00:27 · 74 阅读 · 0 评论 -
1040 Longest Symmetric String(详解,技巧,字符串最长对称子串长度)
目录题目测试样例输入样例输出样例提交结果截图算法描述带详细注释的源代码题目题目链接:1040 Longest Symmetric Stringhttps://pintia.cn/problem-sets/994805342720868352/problems/994805446102073344测试样例输入样例Is PAT&TAP symmetric?输出样例11提交结果截图算法描述这题的算法有很多,我采用的是中心扩原创 2021-10-06 00:16:22 · 196 阅读 · 0 评论 -
1039 Course List for Student (详解,技巧,哈希表的运用)
目录题目测试样例输入样例输出样例提交结果截图算法描述带详细注释的源代码题目题目链接:1039 Course List for Student https://pintia.cn/problem-sets/994805342720868352/problems/994805447855292416测试样例输入样例11 54 7BOB5 DON2 FRA8 JAY9 KAT3 LOR6 ZOE11 4ANN0 BOB5 JAY9 LOR62 .原创 2021-10-06 17:59:39 · 134 阅读 · 0 评论 -
1038 Recover the Smallest Number (详解,技巧,另类的比较大小)
目录题目测试样例输入样例输出样例提交结果截图算法描述带详细注释的源代码题目题目链接:1038 Recover the Smallest Number https://pintia.cn/problem-sets/994805342720868352/problems/994805449625288704测试样例输入样例5 32 321 3214 0229 87输出样例22932132143287提交结果截图算法描述一、我的.原创 2021-10-06 21:14:15 · 299 阅读 · 0 评论 -
1037 Magic Coupon(简单题,sort()排序)
目录题目测试样例输入样例输出样例提交结果截图带详细注释的源代码题目题目链接:1037 Magic Coupon https://pintia.cn/problem-sets/994805342720868352/problems/994805451374313472测试样例输入样例41 2 4 -147 6 -2 -3输出样例43提交结果截图带详细注释的源代码#include <cstdio>#inclu.原创 2021-10-05 15:53:02 · 138 阅读 · 0 评论 -
1036 Boys vs Girls(简单题,顺序查找)
目录题目测试样例输入样例1输出样例1输入样例2输出样例2提交结果截图带详细注释的源代码题目题目链接:1036 Boys vs Girlshttps://pintia.cn/problem-sets/994805342720868352/problems/994805453203030016测试样例输入样例13Joe M Math990112 89Mike M CS991301 100Mary F EE990830 95输出样例1Ma.原创 2021-10-04 22:52:59 · 94 阅读 · 0 评论 -
1035 Password(简单题,字符串查找替换)
目录题目测试样例输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3提交结果截图带详细注释的源代码题目题目链接:1035 Password https://pintia.cn/problem-sets/994805342720868352/problems/994805454989803520测试样例输入样例13Team000002 Rlsp0dfaTeam000003 perfectpwdTeam000001 R1spOd.原创 2021-10-05 20:46:15 · 152 阅读 · 0 评论 -
1034 Head of a Gang(详解,坑点及思路,哈希表存储每人的通话总时间)
目录题目测试样例输入样例1输出样例1输入样例2输出样例2提交结果截图坑点及思路坑点思路带详细注释的源代码题目题目链接:1034 Head of a Ganghttps://pintia.cn/problem-sets/994805342720868352/problems/994805456881434624测试样例输入样例18 59AAA BBB 10BBB AAA 20AAA CCC 40DDD EEE 5EEE DD.原创 2021-10-07 00:21:55 · 368 阅读 · 0 评论 -
1032 Sharing (坑题,不难,测试点3、4、5分析,链表相关)
目录题目测试样例输入样例1输出样例1输入样例2输出样例2提交结果截图测试点分析带详细注释的源代码题目题目链接:1032 Sharing https://pintia.cn/problem-sets/994805342720868352/problems/994805460652113920测试样例输入样例111111 22222 967890 i 0000200010 a 1234500003 g -112345 D 67890..原创 2021-10-07 17:30:18 · 266 阅读 · 1 评论 -
1031 Hello World for U (转换为数学问题:不等式)
题目题目链接:1031 Hello World for Uhttps://pintia.cn/problem-sets/994805342720868352/problems/994805462535356416测试样例输入样例1helloworld输出样例1h de ll rlowo输入样例2helloworld!输出样例2h !e dl llowor提交结果截图解题思路设n为n1和n3的长度,m为n2.原创 2021-10-01 16:30:17 · 105 阅读 · 0 评论 -
1030 Travel Plan (dfs, 旅行者问题,详解)
题目题目链接:1030 Travel Plan https://pintia.cn/problem-sets/994805342720868352/problems/994805464397627392测试样例输入样例14 5 0 30 1 1 201 3 2 300 3 4 100 2 2 202 3 1 20输出样例10 2 3 3 40输入样例2(自编)8 9 2 31 2 4 201 3 5 301 4 2 252 3 9 903 4 1原创 2021-10-02 16:47:00 · 266 阅读 · 0 评论 -
1029 Median(简单题,排序取中位数)
目录题目测试样例输入样例输出样例提交结果截图带详细注释的源代码题目题目链接:1029 Medianhttps://pintia.cn/problem-sets/994805342720868352/problems/994805466364755968测试样例输入样例4 11 12 13 145 9 10 15 16 17输出样例13提交结果截图带详细注释的源代码#include <iostream>#in..原创 2021-10-05 16:35:20 · 97 阅读 · 0 评论 -
1028 List Sorting(简单题,C++中sort()函数的运用)
目录题目测试样例输入样例1输出样例1输入样例2输出样例2输入样例3输出样例3提交结果截图带详细注释的源代码题目题目链接:1028 List Sortinghttps://pintia.cn/problem-sets/994805342720868352/problems/994805468327690240测试样例输入样例13 1000007 James 85000010 Amy 90000001 Zoe 60输出样例1原创 2021-10-04 15:03:15 · 148 阅读 · 0 评论 -
1027 Colors in Mars (简单进制转换)
目录题目测试样例输入样例输出样例提交结果截图带详细注释的源代码题目题目链接:1027 Colors in Marshttps://pintia.cn/problem-sets/994805342720868352/problems/994805470349344768测试样例输入样例15 43 71输出样例#123456提交结果截图带详细注释的源代码#include <iostream>#include <s.原创 2021-09-11 23:26:26 · 101 阅读 · 0 评论 -
1025 PAT Ranking (排名,sort()函数用法)
题目题目链接:1025 PAT Rankinghttps://pintia.cn/problem-sets/994805342720868352/problems/994805474338127872测试样例输入样例251234567890001 951234567890005 1001234567890003 951234567890002 771234567890004 8541234567890013 651234567890011 251234567890.原创 2021-09-11 22:56:18 · 163 阅读 · 0 评论 -
1024 Palindromic Number 运用vector求解
题目题目链接:1024 Palindromic Number (PAT (Advanced Level) Practice)测试样例输入样例1(题目自带)67 3输出样例14842输入样例2(题目自带)69 3输出样例213533输入样例3(自编,特例——0)0 3输出样例300输入样例4(自编,特例——大数)32433454567 100输出样例4158042813580650918258087299300.原创 2021-09-06 20:44:27 · 122 阅读 · 0 评论 -
1023 Have Fun with Numbers
目录题目输入样例输出样例提交结果截图源代码题目输入样例1234567899输出样例Yes2469135798提交结果截图源代码#include <iostream>#include <cstdio>#include <string>using namespace std;int main(){ string number; int num_bit;//number的每一位数 int d.原创 2021-09-04 19:50:34 · 98 阅读 · 0 评论 -
1019 General Palindromic Number
目录题目测试样例输入样例1输出样例1输入样例2输出样例2提交结果截图源代码题目题目链接:1019 General Palindromic Number(PAT (Advanced Level) Practice)测试样例输入样例127 2输出样例1Yes1 1 0 1 1输入样例2121 5输出样例2No4 4 1提交结果截图源代码#include <iostream>#includ.原创 2021-09-04 19:44:03 · 97 阅读 · 0 评论 -
1017 Queueing at Bank 贪心算法解决
题目题目链接:1017 Queueing at Bank (PAT (Advanced Level) Practice)输入样例7 307:55:00 1617:00:01 207:59:59 1508:01:00 6008:00:00 3008:00:02 208:03:00 10输出样例8.2提交结果截图带详细注释的源代码#include <iostream>#include <queue>#include &l..原创 2021-08-21 22:13:14 · 116 阅读 · 0 评论 -
1015 Reversible Primes 简单解法
题目题目链接:1015 Reversible Primes (PAT (Advanced Level) Practice)输入样例73 1023 223 10-2输出样例YesYesNo提交结果截图带详细注释的源代码#include <iostream>#include <cstdio>using namespace std;typedef long long ll;//判断是否是质数,是则返回1,否则返回0int.原创 2021-08-19 19:40:19 · 95 阅读 · 0 评论 -
1014 Waiting in Line 队列操作
题目题目链接:1014 Waiting in Line (PAT (Advanced Level) Practice)输入样例2 2 7 51 2 6 4 3 534 23 4 5 6 7输出样例08:0708:0608:1017:00Sorry提交结果截图带详细注释的源代码代码参考了博文——PTA 1014 Waiting in Line (30分) 解题思路及满分代码#include <iostream>#include .原创 2021-08-18 22:28:50 · 247 阅读 · 0 评论 -
1013 Battle Over Cities 图的连通分量
题目题目链接1013 Battle Over Cities(PAT (Advanced Level) Practice)测试样例输入样例1(题目自带)3 2 31 21 31 2 3输出样例1100输入样例2(自编)4 4 41 22 33 42 41 2 3 4输出样例20100提交结果截图解题思路及源代码/**********************************************...原创 2021-08-17 21:07:11 · 130 阅读 · 0 评论 -
1012 The Best Rank 动态内存分配
题目题目链接:1012 The Best Rank(PAT (Advanced Level) Practice)输入样例5 6310101 98 85 88310102 70 95 88310103 82 87 94310104 91 91 91310105 85 90 90310101310102310103310104310105999999输出样例1 C1 M1 E1 A3 AN/A提交结果截图带详细注释的源代码#incl.原创 2021-08-16 20:38:57 · 102 阅读 · 0 评论 -
1011 World Cup Betting 简单题
题目题目链接:1011 World Cup Betting (PAT (Advanced Level) Practice)输入样例1.1 2.5 1.71.2 3.1 1.64.1 1.2 1.1输出样例T T W 39.31提交结果截图源代码#include <iostream>#include <cstdio>using namespace std;int main(){ int max[3]; ..原创 2021-08-16 19:22:36 · 82 阅读 · 0 评论 -
1010 Radix 测试点坑点及注意问题详解 附顺序查找和二分查找两种解法
目录题目测试样例输入样例1(题目自带)输出样例1输入样例2(题目自带)输出样例2输入样例3(自编,特殊情况——N1、N2均为0)输出样例3、输入样例4(自编,普通情况)输出样例4输入样例5(自编,普通情况)输出样例5测试点坑点及注意问题总结顺序查找法提交结果截图二分法提交结果截图两种种解法解题思路及源代码1.普通解法——顺序查找(24分,测试点7通过不了)2.高效解法——二分查找(已经AC)题目题目链接:1010 Radix原创 2021-08-16 16:42:39 · 985 阅读 · 0 评论 -
1009 Product of Polynomials 详解
目录题目输入样例1(题目自带)输出样例1输入样例2(自编,特殊情况)输出样例2提交结果截图解题思路及源代码题目题目链接:1009 Product of Polynomials(PAT (Advanced Level) Practice) 输入样例1(题目自带)2 1 2.4 0 3.22 2 1.5 1 0.5输出样例13 3 3.6 2 6.0 1 1.6输入样例2(自编,特殊情况)0 1 3 3.6输出样例20提交结果.原创 2021-08-13 11:12:42 · 753 阅读 · 1 评论 -
1008 Elevator 超简单解法
目录题目输入样例1(题目自带)输出样例1输入样例2(自编,特殊情况)输出样例2提交结果截图解题思路及源代码题目题目链接:1008 Elevator (PAT (Advanced Level) Practice)输入样例1(题目自带)3 2 3 1输出样例141输入样例2(自编,特殊情况)1 5输出样例235提交结果截图解题思路及源代码/************************************..原创 2021-08-12 21:07:26 · 151 阅读 · 0 评论 -
1007 Maximum Subsequence Sum 求解最大字段和问题 详解
目录题目输入样例1(题目自带)输出样例1输入样例2(自编,特殊情况)输出样例2提交结果截图解题思路及源代码题目题目链接:1007 Maximum Subsequence Sum (PAT (Advanced Level) Practice)输入样例1(题目自带)10-10 1 2 3 4 -5 -23 3 7 -21输出样例110 1 4输入样例2(自编,特殊情况)3 -1 -2 -3输出样例20 -1 -3提交.原创 2021-08-12 20:22:44 · 97 阅读 · 0 评论 -
1006 Sign In and Sign Out 时间换算解法
目录题目输入样例1(题目自带)输出样例1输入样例2(自编,特殊情况)输出样例2提交结果截图解题思路及源代码题目题目链接:1006 Sign In and Sign Out(PAT (Advanced Level) Practice)输入样例1(题目自带)3CS301111 15:30:28 17:00:10SC3021234 08:00:00 11:25:25CS301133 21:45:00 21:58:40输出样例1SC30...原创 2021-08-12 11:42:38 · 173 阅读 · 0 评论 -
1005 Spell It Right 巧用字符串和sprintf函数
题目题目链接:1005 Spell It Right (PAT (Advanced Level) Practice)输入样例12345输出样例one five提交结果截图解题思路及源代码/** * 解题思路: * 1.由于0<= N < 10^100,范围太大,故不能用数字表示。 * 我们可以用char N[100]来存储N. * 2.我们可以将N的每一位相加(利用string.h库函数得到字符串长度即可) * 3.利用spri..原创 2021-08-11 22:05:57 · 96 阅读 · 0 评论 -
1004 Counting Leaves 详解 采用广度优先算法
目录题目输入样例1(题目自带)输出样例1输入样例2(自编,普通情况)输出样例2输入样例3(自编,特殊情况->只有一个节点)输出样例3提交结果截图解题思路及源代码题目题目链接:1004 Counting Leaves (PAT (Advanced Level) Practice)输入样例1(题目自带)2 101 1 02输出样例10 1输入样例2(自编,普通情况)9 401 3 02 03 0402 2 05 060原创 2021-08-11 16:05:01 · 121 阅读 · 0 评论 -
1003 Emergency 分支限界法(广度优先+剪枝)
题目:链接:1003 Emergency(PAT (Advanced Level) Practice)输入样例:5 6 0 21 2 1 5 30 1 10 2 20 3 11 2 12 4 13 4 1输出样例:2 4提交结果截图:解题思路及源代码:/********************************************Sample Input:5 6 0 21 2 1 5 30 1 10 2 20 3 1..原创 2021-08-10 12:06:54 · 222 阅读 · 0 评论 -
1002 A+B for Polynomials 简易解法
目录题目链接:1002 A+B for Polynomials(PAT (Advanced Level) Practice)题目输入样例输出样例提交结果截图解题思路及源代码题目链接:1002 A+B for Polynomials(PAT (Advanced Level) Practice)题目:输入样例:2 1 2.4 0 3.22 2 1.5 1 0.5输出样例:3 2 1.5 1 2.9 0 3.2提交结果截图:解题思.原创 2021-08-09 13:45:21 · 331 阅读 · 1 评论 -
1001 A+B Format 不用字符串处理的解法
题目链接:1001 A+B Format (PAT (Advanced Level) Practice)题目:题目翻译:A + B格式(20分)计算a+b,并输出标准格式的和,即数字必须用逗号分隔为3组(除非小于4位)。输入规格:每个输入文件包含一个测试用例。每种情况都包含一对整数a和b,其中-≤a, b≤.这些数字用一个空格隔开。输出规范:对于每个测试用例,您应该在一行中输出a和b的和。和必须按照标准格式填写。样例输入:-1000000 9 结尾无空行样例输..原创 2021-08-09 11:27:25 · 136 阅读 · 1 评论