2019 秋季 PAT (Advanced Level) C++題解 考試拿到了滿分但受考場狀態和知識水平所限可能方法不夠簡潔,此處保留記錄,仍需多加學習。備考總結(筆記目錄)在這里 7-1 Forever (20 分) "Forever number" is a positive ...
今年的 題比較簡單,尷尬的是第 題一點思路都沒有,甚至沒想起用暴力求解得點分,是這次PAT很大的遺憾。 我把考試時候的代碼貼在下面,本人代碼水平並不高,貼出來只為學習交流,不喜勿噴 Merging Linked Lists 分 思路:先區分長鏈短鏈,然后不斷循環,依次取長鏈中兩個點和短鏈中一個點加入到新鏈中,直到長鏈和短鏈都處理完。 Postfix Expression 分 這個題我開始沒仔細研讀 ...
2019-09-09 10:24 0 546 推薦指數:
2019 秋季 PAT (Advanced Level) C++題解 考試拿到了滿分但受考場狀態和知識水平所限可能方法不夠簡潔,此處保留記錄,仍需多加學習。備考總結(筆記目錄)在這里 7-1 Forever (20 分) "Forever number" is a positive ...
2019 秋季 PAT 甲級 備考總結 在 2019/9/8 的 PAT 甲級考試中拿到了滿分,考試題目的C++題解記錄在這里,此處對備考過程和考試情況做一個總結。 目錄 一、備考內容 1. 《算法筆記》(←閱讀內容目錄在這里) 2. PAT 題庫刷題 3. 題型總結 + 刷題筆記 ...
第一題用搜索,超時了,待補 更新第一題思路 dfs + 剪枝,首先確定 n的最后一位數字肯定是9,為什么呢,因為 任意兩個相鄰的數肯定互為質數(gcd=1),所以 n 的末尾肯定是9,這樣n+1產生的各個位數和相加的和 才能有可能和sum(n)產生gcd>2的素數, 所以k可以剪枝成 ...
7-1 Forever (20 分) 7-2 Merging Linked Lists (25 分) 7-3 Postfix Expression (25 分) 7-4 D ...
7-1 Forever (20 分) 時間限制:3000 ms 內存限制:64 MB "Forever number" is a positive integer A with K digits, ...
2021PAT秋季甲級考試題解 1001 Arrays and Linked Lists 題意 Let's design a data structure A that combines arrays and linked lists as the following ...
准備每天刷兩題PAT真題。(一句話題解) 1001 A+B Format 模擬輸出,注意格式 View Code 1002 A+B for Polynomials map存數,注意系數正負。 View ...
了,開始沒幾分鍾點進去,就有大佬已經AC了,瑟瑟發抖~~) 因為准備考研浙大才准備的PAT甲級考試,但 ...