PAT-2019年秋季考試-甲級
7-1 Forever (20 分) 7-2 Merging Linked Lists (25 分) 7-3 Postfix Expression (25 分) 7-4 D ...
原文：PAT（甲級）2019年秋季考試
第一題用搜索，超時了，待補 更新第一題思路 dfs 剪枝，首先確定 n的最后一位數字肯定是 ，為什么呢，因為 任意兩個相鄰的數肯定互為質數 gcd ，所以 n 的末尾肯定是 ，這樣n 產生的各個位數和相加的和 才能有可能和sum n 產生gcd gt 的素數， 所以k可以剪枝成k ，縮小一位，復雜度降低很多。。。這樣估計就能AC了。 另外判斷n和n 兩個數的各個位數之和的gcd是否為大於 的素數 ...
2019-10-01 17:33 0 716 推薦指數：
相關推薦
PAT（甲級）2019年秋季考試
7-1 Forever (20 分) 時間限制：3000 ms 內存限制：64 MB "Forever number" is a positive integer A with K digits, ...
2021年9月（甲級）秋季PAT考試
了，開始沒幾分鍾點進去，就有大佬已經AC了，瑟瑟發抖~~） 因為准備考研浙大才准備的PAT甲級考試，但 ...
PAT（甲級）2020年秋季考試
7-1 Panda and PP Milk (20 分) 時間限制：150 ms 內存限制：64 MB PP milk （盆盆奶）is Pandas' favorite. They would ...
2019年春PAT甲級考試
這次考試不是很理想，一道題目沒能做完。 自己原因差不多三條： 1.自己實力不夠，准備時間也有點倉促，自己沒能做到每道題目都有清晰的思路。 2.考試的心理素質不行，因為設備原因東奔西跑浪費了挺多時間，自己心態有點不穩。 3.考場選擇的太糟糕了，老師超級不負責任 ...
PAT（甲級）2019年春季考試
7-1 Sexy Primes 判斷素數 一個點沒過17/20分 錯因：輸出i-6寫成了輸出i，當時寫的很亂，可以參考其他人的寫法 修改后的代碼： 7-2 Anniversary ...
2019秋季PAT甲級_C++題解
2019 秋季 PAT (Advanced Level) C++題解 考試拿到了滿分但受考場狀態和知識水平所限可能方法不夠簡潔，此處保留記錄，仍需多加學習。備考總結（筆記目錄）在這里 7-1 Forever (20 分) "Forever number" is a positive ...
2019秋季PAT甲級_備考總結
2019 秋季 PAT 甲級 備考總結 在 2019/9/8 的 PAT 甲級考試中拿到了滿分，考試題目的C++題解記錄在這里，此處對備考過程和考試情況做一個總結。 目錄 一、備考內容 1. 《算法筆記》（←閱讀內容目錄在這里） 2. PAT 題庫刷題 3. 題型總結 + 刷題筆記 ...