【PAT】甲级题解目录(Advanced Level)

写在前面:

    我的PAT之旅最初是根据胡凡、曾磊主编的《算法笔记》上的顺序来的,先看完基础知识,后按照配套的上机训练实战指南的题一道道做。然后把自己的代码挂到CSDN上是为了随时随地能够看到自己写的东西(存在本地有遗失的可能)。

    在这个过程中发现了柳婼学姐的blog,阅读后触动极大。作为一个某电大三软院在校生,从大三下才开始刷OJ,我感到十分羞愧。只能感叹技不如人,甘拜下风。

    因为现在处于考研期间,为了复试免机试才想起刷题(捂脸)。所以题目目前还只有代码,没有解析,等考完研我就逐渐写完甲级题的题解,并且争取找到最优写法(现在有些题我是为了练一下STL或者其他什么写法写的,看起来比较丑),希望我的题解到时候能够帮到一些人。

    (看到学姐满地的奖状,然而只能默默的摸出一份软考证书的我再次捂脸……)

——2018.7.11

注:

  • x.x对应《算法笔记——上机训练实战指南》x.x节题目。
  • 我在程序中的下列两条代码可以删去
  1. #pragma warning(disable:4996)  //为了在VS2013中使用scanf()
  2. system("pause");                          //为了在VS中的命令窗口查看结果

PTA传送门:   —— 门——

牛客网传送门:——GATE——


题号 备注
A1001. A+B Format (20) 3.6字符串处理
A1002. A+B for Polynomials (25) 3.1简单模拟
3  
4  
A1005. Spell It Right (20) 3.6字符串处理
A1006. Sign In and Sign Out (25) 3.2查找元素
7  
A1008. Elevator (20) 5.1简单数学
A1009. Product of Polynomials (25) 3.1简单模拟
10  
A1011. World Cup Betting (20) 3.2查找元素
12  
13  
14  
A1015. Reversible Primes (20) 5.4素数(进制转换)
16  
17  
18  
A1019. General Palindromic Number (20) 3.5进制转换
20  
21  
22  
A1023. Have Fun with Numbers (20) 5.6大整数运算
A1024. Palindromic Number (25) 5.6大整数运算
A1025. PAT Ranking (25) 4.1排序
26  
A1027. Colors in Mars (20) 3.5进制转换
A1028. List Sorting (25) 4.1排序
A1029. Median (25) 4.6 two pointers
30  
A1031. Hello World for U (20) 3.3图形输出
32  
A1033. To Fill or Not to Fill (25) 4.4贪心
34  
A1035. Password (20) 3.6字符串处理
A1036. Boys vs Girls (25) 3.2查找元素
A1037. Magic Coupon (25) 4.4贪心
A1038. Recover the Smallest Number (30) 4.4贪心
39  
40  
A1041. Be Unique (20) 4.2散列
A1042.Shuffling Machine (20) 3.1简单模拟
43  
44  
45  
A1046.Shortest Distance (20) 3.1简单模拟
47  
A1048. Find Coins (25) 4.2散列、4.5二分、4.6 two pointers
A1049. Counting Ones (30) 5.1简单数学
A1050. String Subtraction (20) 4.2散列
51  
52  
53  
54  
55  
56  
57  
A1058. A+B in Hogwarts (20) 3.5进制转换
A1059.Prime Factor 5.5质因子分解
60  
61  
B1015/A1062. Talent and Virtue (25) 4.1排序
63  
64  
A1065. A+B and C (64bit) (20) 3.1简单模拟
66  
A1067. Sort with Swap(0,*) (25) 4.4贪心
68  
B1019/A1069. The Black Hole of Numbers (20) 5.1简单数学
B1020/A1070. Mooncake (25) 4.4贪心
71  
72  
73  
74  
75  
76  
A1077. Kuchiguse (20) 3.6字符串处理
A1078. Hashing (25) 5.4素数(二次方探查法)
79  
80  
A1081. Rational Sum (20) 5.3分数的四则运算
82  
A1083. List Grades (25) 4.1排序
B1029/A1084. Broken Keyboard (20) 4.1排序
B1030/A1085. Perfect Sequence (25) 4.5二分、4.6 two pointers
86  
87  
B1034A1088. Rational Arithmetic (20) 5.3分数的四则运算
89  
90  
91  
B1039/A1092. To Buy or Not to Buy (20) 4.1排序
B1040/A1093. Count PAT’s (25) 4.7其他高效技巧与算法
94  
95  
A1096. Consecutive Factors (20) 5.5质因子分解
97  
98  
99  
100  
B1045/A1101. Quick Sort (25) 4.7其他高效技巧与算法
102  
103  
B1019/A1069. The Black Hole of Numbers (20) 5.1简单数学
105  
106  
107  
108  
109  
110  
111  
112  
113  
114  
115  
116  
117  
118  
119  
120  
121  
122  
123  
124  
125  
126  
127  
128  
129  
130  
131  
132  
133  
134  
135  
136  
137  
138  
139  
140  
141  
142  
143  
144  
145  
146  
147  
148  
149  

猜你喜欢

转载自blog.csdn.net/ztmajor/article/details/81006383