PAT甲級解題報告彙總

阿新 • • 發佈：2019-02-11

PAT甲級解題報告彙總(更新中……)

最近在刷PAT甲級題目，AC的題目都發了博文做記錄。下面對博文進行一下彙總整理，方便查閱。下面所有題目的解題報告都是本人自己所作，每篇博文都有題目大意的解讀，解題思路和完全正確的解題程式碼。

題號	題目標題	C/C++	題目型別
1001	A+B Format	解題報告	字串處理
1002	A+B for Polynomials	解題報告	模擬
1003	Emergency	解題報告	Dijkstra最短路徑
1004	Counting Leaves	解題報告	樹層次遍歷
1005	Spell It Right	解題報告	字串處理
1006	Sign In and Sign Out	解題報告	模擬
1007	Maximun Subsequence Sum	解題報告	線上處理
1008	Elevator	解題報告	模擬
1009	Product of Polynomials	解題報告	模擬
1010	Radix	解題報告	二分查詢，進位制轉換
1011	World Cup Betting	解題報告	Hash
1012	The Best Rank	解題報告	排序
1013	Battle Over Cities	解題報告	DFS，連通分量
1014	Waiting in Line	解題報告	佇列，模擬
1015	Reversible Primes	解題報告	素數判斷，進位制轉換
1016	Phone Bills	解題報告	排序
1017	Queueing at Bank	解題報告	排序，模擬
1018	Public Bike Management	解題報告	Dijkstra,DFS
1019	General Palindromic Number	解題報告	迴文數，進位制轉換
1020	Tree Traversals	解題報告	二叉樹遍歷
1021	Deepest Root	解題報告	DFS
1022	Digital Library	解題報告	查詢，排序
1023	Have Fun with Numbers	解題報告	字串處理
1024	Palindromic Number	解題報告	大數運算，迴文數
1025	PAT Ranking	解題報告	排序
1026	Table Tennis	解題報告	模擬
1027	Colors in Mars	解題報告	進位制轉換
1028	List Sorting	解題報告	排序
1029	Median	解題報告	排序
1030	Travel Plan	解題報告	Dijkstra最短路徑
1031	Hello World for U	解題報告	字串處理
1032	Sharing	解題報告	連結串列遍歷
1035	Password	解題報告	字串處理
1037	Magic Coupon	解題報告	排序
1038	Recover the Smallest Number	解題報告	sort的使用
1039	Course List for Student	解題報告	vector
1040	Longest Symmetric String	解題報告	字串處理
1041	Be Unique	解題報告	hash
1042	Shuffling Machine	解題報告	模擬
1046	Shortest Distance	解題報告	模擬
1048	Find Coins	解題報告	排序
1050	String Subtraction	解題報告	Hash，字串處理
1051	Pop Sequence	解題報告	模擬棧的出入
1053	Path of Equal Weight	解題報告	DFS
1054	The Dominant Color	解題報告	Hash,map的使用
1071	Speech Patterns	解題報告	map,字串處理
1086	Tree Traversals Again	解題報告	樹的遍歷
1094	The Largest Generation	解題報告	樹的遍歷

PAT甲級解題報告彙總

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

PAT甲級解題報告索引

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

PAT （解題報告） 7-4 求字首表示式的值（25 分）

算術表示式有字首表示法、中綴表示法和字尾表示法等形式。字首表示式指二元運算子位於兩個運算數之前，例如2+3*(7-4)+8/4的字首表示式是：+ + 2 * 3 - 7 4 / 8 4。請設計程式計算字首表示式的結果值。輸入格式: 輸入在一行內給出不超過30個字元的字首

LeetCode解題報告彙總！ All in One！

作者：負雪明燭 id： fuxuemingzhu 個人部落格： http://fuxuemingzhu.cn/ 把自己刷過的所有題目做一個整理，並且用簡潔的語言概括了一下思路，彙總成了一個表格。題目的排列順序是按照先Easy再Medium再Hard排列的，暫時還沒有把題

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

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

置頂 2017年08月12日 22:59:06 sheepywyy 閱讀數：1734 標籤： PAT

PAT甲級解題報告彙總

PAT甲級解題報告彙總(更新中……)

相關推薦