2. 程式人生 > >PAT甲級解題目錄

PAT甲級解題目錄

阿新 • • 發佈：2019-01-27
IDTitleC/C++(附分析)備註
1001A+B Format (20)程式碼字串處理
1002A+B for Polynomials (25)程式碼模擬
1003Emergency (25)程式碼Dijkstra演算法
1004Counting Leaves (30)程式碼BFS，DFS，樹的層序遍歷
1005Spell It Right (20)程式碼字串處理
1006Sign In and Sign Out (25)程式碼查詢元素
1007Maximum Subsequence Sum(25)程式碼動態規劃，最大連續子序列和
1008Elevator (20)程式碼數學問題
1009Product of Polynomials (25)程式碼模擬
1010Radix (25)程式碼二分法
1011World Cup Betting (20)程式碼查詢元素
1012The Best Rank (25)程式碼排序
1013Battle Over Cities (25)程式碼圖的遍歷，統計連通分量的個數，DFS
1014Waiting in Line (30)程式碼queue的應用
1015Reversible Primes (20)程式碼素數
1016Phone Bills (25)程式碼排序
1017Queueing at Bank (25)程式碼模擬
1018Public Bike Management (30)程式碼Dijkstra演算法 + DFS
1019General Palindromic Number (20)程式碼迴文數
1020Tree Traversals (25)程式碼進位制轉換
1021Deepest Root (25)程式碼圖的遍歷，DFS，計算連通分量的個數
1022Digital Library (30)程式碼map對映，STL的使用
1023Have Fun with Numbers (20)程式碼大整數運算
1024Palindromic Number (25)程式碼大整數相加
1025PAT Ranking (25)程式碼排序
1026Table Tennis (30)程式碼模擬，排序
1027Colors in Mars (20)程式碼進位制轉換
1028List Sorting (25)程式碼排序
1029Median (25)程式碼two pointers
1030Travel Plan (30)程式碼Dijkstra演算法 + DFS，最短路徑，邊權
1031Hello World for U (20)程式碼圖形列印
1032Sharing (25)程式碼連結串列
1033To Fill or Not to Fill (25)程式碼貪心演算法
1034Head of a Gang (30)程式碼圖的遍歷，DFS
1035Password (20)程式碼字串處理
1036Boys vs Girls (25)程式碼查詢元素
1037Magic Coupon (25)程式碼貪心演算法
1038Recover the Smallest Number (30)程式碼貪心演算法
1039Course List for Student (25)程式碼不定長陣列vector，STL的使用
1040Longest Symmetric String (25)程式碼動態規劃
1041Be Unique (20)程式碼Hash雜湊
1042Shuffling Machine (20)程式碼模擬
1043Is It a Binary Search Tree (25)程式碼二叉查詢樹BST
1044Shopping in Mars (25)程式碼二分查詢
1045Favorite Color Stripe (30)程式碼動態規劃，LIS / LCS
1046Shortest Distance (20)程式碼模擬
1047Student List for Course (25)程式碼不定長陣列vector，STL的使用
1048Find Coins (25)程式碼Hash雜湊
1049Counting Ones (30)程式碼數學問題
1050String Subtraction (20)程式碼Hash雜湊
1051Pop Sequence (25)程式碼棧模擬
1052Linked List Sorting (25)程式碼連結串列
1053Path of Equal Weight (30)程式碼樹的遍歷
1054The Dominant Color (20)程式碼map對映，STL的使用
1055The World’s Richest (25)程式碼排序
1056Mice and Rice (25)程式碼queue的用法
1057Stack (30)程式碼樹狀陣列
1058A+B in Hogwarts (20)程式碼進位制轉換
1059Prime Factors (25)程式碼素數表的建立
1060Are They Equal (25)程式碼科學計數法
1061Dating (20)程式碼字串處理
1062Talent and Virtue (25)程式碼排序
1063Set Similarity (25)程式碼集合set，STL的使用
1064Complete Binary Search Tree (30)程式碼二叉查詢樹BST
1065A+B and C (64bit) (20)程式碼模擬
1066Root of AVL Tree (25)程式碼平衡二叉樹（AVL樹）
1067Sort with Swap(0,*) (25)程式碼貪心演算法
1068Find More Coins (30)程式碼01揹包，動態規劃
1069The Black Hole of Numbers (20)程式碼數學問題
1070Mooncake (25)程式碼貪心演算法
1071Speech Patterns (25)程式碼map對映，STL的使用
1072Gas Station (30)程式碼Dijkstra演算法
1073Scientific Notation (20)程式碼字串處理
1074Reversing Linked List (25)程式碼連結串列
1075PAT Judge (25)程式碼排序
1076Forwards on Weibo (30)程式碼圖的遍歷，BFS
1077Kuchiguse (20)程式碼字串處理
1078Hashing (25)程式碼二次方探查法
1079Total Sales of Supply Chain (25)程式碼DFS，BFS，樹的遍歷
1080Graduate Admission (30)程式碼排序
1081Rational Sum (20)程式碼分數的四則運算
1082Read Number in Chinese (25)程式碼字串處理
1083List Grades (25)程式碼排序
1084Broken Keyboard (20)程式碼Hash雜湊
1085Perfect Sequence (25)程式碼二分，two pointers
1086Tree Traversals Again (25)程式碼樹的遍歷
1087All Roads Lead to Rome (30)程式碼Dijkstra演算法 + DFS，最短路徑
1088Rational Arithmetic (20)程式碼分數的四則運算
1089Insert or Merge (25)程式碼two pointers
1090Highest Price in Supply Chain (25)程式碼樹的遍歷
1091Acute Stroke (30)程式碼廣度優先搜尋BFS
1092To Buy or Not to Buy (20)程式碼Hash雜湊
1093Count PAT’s (25)程式碼邏輯題
1094The Largest Generation (25)程式碼BFS，DFS，樹的遍歷
1095Cars on Campus (30)程式碼map的用法，排序
1096Consecutive Factors (20)程式碼邏輯題
1097Deduplication on a Linked List (25)程式碼連結串列
1098Insertion or Heap Sort (25)程式碼heap sort（堆排序）
1099Build A Binary Search Tree (30)程式碼二叉查詢樹BST
1100Mars Numbers (20)程式碼map對映，STL的使用
1101Quick Sort (25)程式碼快速排序
1102Invert a Binary Tree (25)程式碼樹的遍歷
1103Integer Factorization (30)程式碼深度優先搜尋DFS
1104Sum of Number Segments (20)程式碼數學問題
1105Spiral Matrix (25)程式碼模擬
1106Lowest Price in Supply Chain (25)程式碼DFS，BFS，樹的遍歷
1107Social Clusters (30)程式碼並查集
1108Finding Average (20)程式碼字串處理
1109Group Photo (25)程式碼邏輯題
1110Complete Binary Tree (25)程式碼完全二叉樹
1111Online Map (30)程式碼Dijkstra演算法 + DFS
1112Stucked Keyboard (20)程式碼map對映，STL的使用
1113Integer Set Partition (25)程式碼排序
1114Family Property (25)程式碼並查集
1115Counting Nodes in a BST (30)程式碼二叉樹的遍歷，DFS
1116Come on! Let’s C (20)程式碼簡單邏輯題
1117Eddington Number(25)程式碼簡單邏輯題
1118Birds in Forest (25)程式碼並查集
1119Pre- and Post-order Traversals (30)程式碼前序後序轉中序
1120Friend Numbers (20)程式碼set的應用
1121Damn Single (25)程式碼set的應用
1122Hamiltonian Cycle (25)程式碼圖論
1123Is It a Complete AVL Tree (30)程式碼AVL樹
1124Raffle for Weibo Followers (20)程式碼map對映
1125Chain the Ropes (25)程式碼排序，貪心
1126Eulerian Path (25)程式碼連通圖
1127ZigZagging on a Tree (30)程式碼中序後序建樹，層序遍歷
1128N Queens Puzzle (20)程式碼邏輯題
1129Recommendation System (25)程式碼set的應用，運算子過載
1130Infix Expression (25)程式碼dfs深度優先搜尋
1131Subway Map (30)程式碼dfs深度優先搜尋
1132Cut Integer (20)程式碼數學問題
1133Splitting A Linked List (25)程式碼連結串列
1134Vertex Cover (25)程式碼hash雜湊
1135Is It A Red-Black Tree (30)程式碼紅黑樹
1136A Delayed Palindrome (20)程式碼簡單題
1137Final Grading (25)程式碼map對映，排序
1138Postorder Traversal (25)程式碼樹的遍歷，前序中序轉後序
1139First Contact (30)程式碼模擬
1140Look-and-say Sequence (20)程式碼字串處理
1141PAT Ranking of Institutions (25)程式碼排序，map STL
1142Maximal Clique (25)程式碼圖論，無向完全圖
1143Lowest Common Ancestor (30)程式碼水題
1144The Missing Number (20)程式碼STL，map
1145Hashing – Average Search Time (25)程式碼雜湊對映，雜湊表，平方探測法
1146Topological Order (25)程式碼拓撲排序
1147Heaps (30)程式碼堆，樹的遍歷
參考：女神柳婼

相關推薦

PAT甲級解題目錄（完）

ID Title C/C++程式碼 備註 1001 A+B Format (20) 程式碼 字串處理 1002 A+B for Polynomia

PAT甲級解題目錄

IDTitleC/C++(附分析)備註1001A+B Format (20)程式碼字串處理1002A+B for Polynomials (25)程式碼模擬1003Emergency (25)程式碼Di

PAT甲級題解目錄

ID Title C/C++ 備註 1001 A+B Format (20) 檢視題解 字串處理 1002 A+B for Polynomials (25) 檢視題解 模擬 1

PAT甲級解題報告彙總

PAT甲級解題報告彙總(更新中……) 最近在刷PAT甲級題目，AC的題目都發了博文做記錄。下面對博文進行一下彙總整理，方便查閱。下面所有題目的解題報告都是本人自己所作，每篇博文都有題目大意的解讀，

PAT甲級解題報告索引

PAT甲級程式碼Github倉庫已經整理更新完畢，包含最新全部程式碼（C++），部分程式碼已經加以註解，並使用盡量簡單的解題思路以及簡潔的程式碼實現：我的 Github|甲級 歡迎star或者fork，以及討論交流 關於部落格，大部分已經和github同

PAT甲級目錄

idt avl logs com 整數 blank number pri title 樹 備註 1004 Counting Leaves 1020 Tree Traversals 1043 Is It a Binary Search Tree

PAT乙級解題演算法和程式碼目錄

ID          Title                  &nb

PAT甲級 Rational Sum(20) python實現 解題思路及注意事項

時間限制 1000 ms 記憶體限制 65536 KB 程式碼長度限制 100 KB 判斷程式  題目描述 Given N rational numbers in the form "numerator/denominator", you are supposed to

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甲級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甲級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甲級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甲級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甲級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甲級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甲級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甲級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