PAT甲級部分python解題記錄
用 Python 和 Java 來寫 PAT 甲級
因為博主對C語言和C++沒有太多的研究（其實就是懶），所以習題集裡面有部分習題的執行時間難免會超過習題的限定時間，能力所限，實在抱歉(๑•ᴗ•๑)
如果需要使用C++實現的話，博主會在文末會附上C++程式碼實現，是一位大神的C++實現，希望大家能夠多多支援一下！
| 編號 | 程式語言 | 題目及解析 | 考點 |
| 1001 | Python/Java | 題目及解析 | 字串操作 |
| 1002 | Python | 題目及解析 | 多項式運算模擬 |
| 1003 | Python/C++ | 題目及解析 | Dijkstra演算法 |
| 1004 | Java/C++ | 題目及解析 | BFS/DFS |
| 1005 | Java/Python | 題目及解析 | 字串操作 |
| 1006 | Java/Python | 題目及解析 | 日期比較 |
| 1007 | Python/C++ | 題目及解析 | 最大子序列 |
| 1008 | Java | 題目及解析 | 邏輯 |
| 1009 | Python | 題目及解析 | 多項式相乘 |
| 1010 | Python/C++ | 題目及解析 | 進位制轉換 |
| 1011 | Java/C++ | 題目及解析 | 查詢元素 |
| 1012 | Python/C++ | 題目及解析 | 排序 |
| 1013 | Python/C++ | 題目及解析 | 圖的遍歷 |
| 1014 | C++ | 題目及解析 | 佇列 |
| 1015 | Python | 題目及解析 | 數學 |
| 1016 | Python | 題目及解析 | 時間處理/排序 |
| 1019 | Python | 題目及解析 | 進位制轉換 |
| 1020 | Python | 題目及解析 | 中序後序轉層序 |
| 1021 | python | 題目及解析 | 圖的遍歷 |
| 1022 | python | 題目及解析 | 排序 |
| 1023 | Python | 題目及解析 | 大數操作 |
| 1024 | python | 題目及解析 | 大數操作 |
| 1025 | Python | 題目及解析 | 排序 |
| 1027 | python | 題目及解析 | 進位制轉換 |
| 1028 | python | 題目及解析 | 排序 |
| 1030 | python | 題目及解析 | Dijkstra演算法 |
| 1031 | python | 題目及解析 | 字串操作 |
| 1032 | python | 題目及解析 | 連結串列的遍歷 |
| 1033 | python | 題目及解析 | 貪心演算法 |
| 1034 | python | 題目及解析 | 圖的遍歷 |
| 1035 | python | 題目及解析 | 字串操作 |
| 1036 | python | 題目及解析 | 排序 |
| 1037 | python | 題目及解析 | 貪心演算法 |
| 1038 | python | 題目及解析 | 字典序列 |
| 1039 | python | 題目及解析 | 字典 |
| 1040 | python | 題目及解析 | 字串長度 |
| 1041 | python | 題目及解析 | 邏輯 |
| 1042 | python | 題目及解析 | 模擬 |
| 1043 | python | 題目及解析 | BST遍歷 |
| 1045 | python | 題目及解析 | 最長非降序子列 |
| 1046 | python | 題目及解析 | 模擬 |
| 1047 | python/C++ | 題目及解析 | 字典操作 |
| 1048 | python | 題目及解析 | 陣列操作 |
| 1049 | python | 題目及解析 | 邏輯 |
| 1050 | Python | 題目及解析 | 字串操作 |
| 1051 | Python | 題目及解析 | 棧的模擬 |
| 1052 | python/C++ | 題目及解析 | 連結串列遍歷 |
| 1054 | python | 題目及解析 | 邏輯 |
| 1060 | Python | 題目及解析 | 字串操作 |
| 1061 | Python | 題目及解析 | 字串操作 |
| 1065 | Python | 題目及解析 | 大數計算 |
| 1069 | python | 題目及解析 | 字串操作 |
| 1070 | python | 題目及解析 | 排序 |
| 1071 | python | 題目及解析 | 字典 |
| 1077 | Python | 題目及解析 | 字串操作 |
| 1078 | Python/C++ | 題目及解析 | 雜湊表 |
| 1087 | Python | 題目及解析 | Dijkstra演算法 |
| 1088 | python | 題目及解析 | 分數四則運算 |
| 1090 | Python/C++ | 題目及解析 | BFS/DFS |
| 1092 | Python/C++ | 題目及解析 | 字串操作 |
| 1093 | Python/C++ | 題目及解析 | 邏輯 |
| 1094 | Python | 題目及解析 | BFS/DFS |
| 1096 | Python | 題目及解析 | 邏輯 |
| 1097 | Python/C++ | 題目及解析 | 連結串列 |
| 1098 | Python/C++ | 題目及解析 | 堆排序 |
| 1099 | Python | 題目及解析 | 二叉搜尋樹/BFS |
| 1100 | Python | 題目及解析 | 邏輯 |
| 1101 | Python/C++ | 題目及解析 | 快速排序 |
| 1102 | python | 題目及解析 | 二叉樹遍歷 |
| 1104 | Python | 題目及解析 | 邏輯 |
| 1105 | Python/C++ | 題目及解析 | 矩陣輸入 |
| 1106 | Python/C++ | 題目及解析 | DFS/BFS |
| 1107 | Python | 題目及解析 | 並查集 |
| 1108 | Python | 題目及解析 | 字串操作 |
| 1109 | Python | 題目及解析 | 模擬 |
| 1110 | Python | 題目及解析 | 完全二叉樹 |
| 1111 | Python/C++ | 題目及解析 | Dijkstra演算法 |
| 1112 | Python | 題目及解析 | 邏輯 |
| 1113 | Python | 題目及解析 | 邏輯 |
| 1114 | Python | 題目及解析 | 並查集 |
| 1116 | Python | 題目及解析 | 邏輯 |
| 1117 | Python | 題目及解析 | 邏輯 |
| 1118 | Python/C++ | 題目及解析 | 並查集 |
| 1120 | Python | 題目及解析 | 字串操作 |
| 1121 | Python | 題目及解析 | map對映 |
| 1122 | Python | 題目及解析 | 圖的遍歷 |
| 1124 | python | 題目及解析 | 邏輯 |
| 1125 | python | 題目及解析 | 貪心演算法 |
| 1127 | python | 題目及解析 | 中序後續轉層序 |
| 1128 | python/C++ | 題目及解析 | 邏輯 |
| 1129 | python | 題目及解析 | 集合查詢 |
| 1130 | python | 題目及解析 | DFS |
| 1132 | python | 題目及解析 | 字串操作 |
| 1134 | python | 題目及解析 | 字典應用 |
| 1136 | python | 題目及解析 | 字串操作 |
| 1138 | python | 題目及解析 | DFS |
| 1140 | python | 題目及解析 | 字串操作 |
| 1142 | python | 題目及解析 | 集合操作 |
| 1146 | python | 題目及解析 | 有向拓撲圖 |
| 1147 | python/C++ | 題目及解析 | 堆的遍歷 |
| 1148 | python | 題目及解析 | 邏輯 |
| 1149 | python | 題目及解析 | 字典 |
| 1150 | python | 題目及解析 | 圖的遍歷 |
相關推薦
PAT甲級部分python解題記錄
用 Python 和 Java 來寫 PAT 甲級 因為博主對C語言和C++沒有太多的研究（其實就是懶），所以習題集裡面有部分習題的執行時間難免會超過習題的限定時間，能力所限，實在
PAT甲級1019,1022解題報告
1019 General Palindromic Number （20 分） A number that will be the same when it is written forwards or backwards is known as a Palindromic
PAT甲級1028,1029解題報告
1028： 1028 List Sorting （25 分） Excel can sort records according to any column. Now you are supposed to imitate this function. Input S
PAT甲級1037,1038解題報告
1037 Magic Coupon （25 分） The magic shop in Mars is offering some magic coupons. Each coupon has an integer N printed on it, meaning that
PAT甲級1071,1073解題報告
1071 Speech Patterns （25 point(s)） People often have a preference among synonyms of the same word. For example, some may prefer "the poli
PAT甲級1093,1098解題報告
1093 Count PAT's （25 point(s)） The string APPAPT contains two PAT's as substrings. The first one is formed by the 2nd, the 4th, and the 6
PAT甲級 Rational Sum(20) python實現 解題思路及注意事項
時間限制 1000 ms 記憶體限制 65536 KB 程式碼長度限制 100 KB 判斷程式 題目描述 Given N rational numbers in the form "numerator/denominator", you are supposed to
python 算法學習部分代碼記錄篇章1
quick while ret ear auth arc right 枚舉法 brin # -*- coding: utf-8 -*- # @Date : 2017-08-19 20:19:56 # @Author : lileilei ‘‘‘那麽算法和數據結構是
PAT甲級刷題記錄
從今天開始記錄PAT甲級的程式碼啦 ~(๑‾ ꇴ ‾๑) 每天一兩道~ 1001 - 字串處理sstream 1002 - 模擬 1003 - 最短路的條數（好題） 1004 - 前向星+dfs 1005 - 模擬 1006 - 最大值最小值 1007 - 最大連續子
PAT甲級1001，1002，1005，1006解題報告
1001. 1001 A+B Format （20 分） Calculate a+b and output the sum in standard format -- that is, the digits must be separated into groups of
PAT甲級1012，1015解題報告
1012 1012 The Best Rank （25 分） To evaluate the performance of our first year CS majored students, we consider their grades of three cour
PAT甲級1023，1024解題報告
1023 Have Fun with Numbers （20 分） Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with n
PAT甲級題目記錄總結（C++語言）
1120 Friend Numbers 題目翻譯： 如果兩個整數各位數之和相等，那麼這兩個數稱為“friend numbers”，和稱為“friend ID”。例如，123和51就是“friend numbers”，因為1+2+3=5+1=6，6為“fri
PAT甲級1041，1042解題報告
1041 Be Unique （20 分） Being unique is so important to people on Mars that even their lottery is designed in a unique way. The rule of win
PAT甲級1056，1057解題報告
1056 Mice and Rice （25 point(s)） Mice and Rice is the name of a programming contest in which each programmer must write a piece of code t
PAT甲級1074，1075解題報告
1074 Reversing Linked List （25 point(s)） Given a constant K and a singly linked list L, you are supposed to reverse the links of every K
PAT甲級1100，1101解題報告
1100 Mars Numbers （20 分） People on Mars count their numbers with base 13: Zero on Earth is called "tret" on Mars. The numbers 1 to 12 o
Pat甲級題目刷題分享+演算法筆記提煉 ---------------第一部分 基本資料操作與常用演算法
一、演算法筆記提煉 · 數學相關 1. 最大公約數+最小公倍數(只需要記住 定理即可) gcd(a,b) = gcd(b,a%b); 意思是：a與b的最
記錄pat甲級做題中遇到的一些坑(JAVA)
1002 A+B for Polynomials (25)（25 分） This time, you are supposed to find A+B where A and B are tw
PAT甲級1021題，部分測試點無法通過
#include <cstdio> #include <vector> #include <algorithm> namespace PATA1021{ using namespace std; const int MA