今天終於刷完了pat甲級20分的題。下面總結一下。20分的題沒有涉及資料結構中圖和樹中的知識，也沒有涉及到dp，基本上都是字串、數字拆解、進製轉化、分數求和、大數加減法，數學題這種基礎的題目。前面的比較簡單，後面個別題目有一定難度。
一定要熟練掌握stl中常用容器的用法，特別是map、vector、set。還要會用string中的常用函式，比如find()，substr()，stoi()，stod()，to_string()等。掌握這些，會給解題速度帶來不小的提公升。
對於輸入資料量較大的情況下，使用scanf()，用cin會超時。
double型別用printf()輸出時用 「%f」，而不是 「%lf」，用scanf()輸入時用"%lf"。
對於有輸出格式要求的題目，用printf()往往很簡單，用cout也可以，但是cout很麻煩，還要包含標頭檔案iomanip(不知道拼對了沒有)。
PAT甲級刷題
給定兩個字串s1和s2，刪除s1中在s2 現過的字元設定flag陣列，初始化為0。遍歷s2並將其字元轉化為ascii碼值，並在flag陣列中相應位置值標記為1，表示它出現過。再遍歷s1，若對應字元ascii碼值在flag陣列中相應位置值標記為0，則輸出。就是hash的思想，時間複雜度o len s1...
pat 甲級 1093（邏輯題）
思路 1 要找pat的數量，先找到a在找到a前面p的個數c1，再找出a後面t的個數c2，就能求出這個a構成的pat的個數，就是c1 c2 2 優化 先找出所有t的個數，然後每次遇到乙個t就減少1，遇到乙個p就 1，遇到a就已經知道 a前面的p和a後面的t。3 反思 一開始想用暴力，後來暴力不行就像找...
pat 甲級 1148 （思維題）
題意 n個人中，有兩個是狼人，其中不是所有狼人都說謊，說謊的人有兩個。思路 先確定狼人，然後找說謊的人，如果說謊的人有兩個且其中有乙個是狼人就輸出結果。反思 1 開始想先確定說謊的人，在確定狼人，但是總是有人不能確定是狼人還是普通人。2 可以通過乙個人說話的結果來判斷他是否說謊。include in...