前言
PAT乙級終于脫坑了，本來是去年就該完成的，一直拖著，甲級也刷了一半了，現在先把乙級放出來，說一下博主個人的看法，一直都記得一個老師對我們說的話：演算法體現的是一個程式員基本的素質，博主很贊同這句話，因為演算法體現了一個程式員的思維，而且學習演算法可能是一個枯燥的程序，想提高演算法是很難的，對比一下甲級和乙級，博主個人以為，乙級更像是在考察解決問題的能力，涉及的演算法并多，資料結構也只有鏈表，而甲級考察的則是英文閱讀能力以及一些演算法能力，比如拓撲排序、并查集等，同時也涉及到了圖和樹，每次PAT考試時，乙級后兩題即是甲級前兩題，在比賽中，使用c語言參考的人也不少，在這里博主建議用c++，主要的原因是比較方便，好了，先把題庫分享出來吧，這些都是博主自己的AC代碼，
題解
| 題目資訊 | 分值 |
|---|---|
| PAT乙級 | 1001 害死人不償命的(3n+1)猜想 | 15 |
| PAT乙級 | 1002 寫出這個數 | 20 |
| PAT乙級 | 1003 我要通過！ | 20 |
| PAT乙級 | 1004 成績排名 | 20 |
| PAT乙級 | 1005 繼續(3n+1)猜想 | 25 |
| PAT乙級 | 1006 換個格式輸出整數 | 15 |
| PAT乙級 | 1007 素數對猜想 | 20 |
| PAT乙級 | 1008 陣列元素回圈右移問題 | 20 |
| PAT乙級 | 1009 說反話 | 20 |
| PAT乙級 | 1010 一元多項式求導 | 25 |
| PAT乙級 | 1011 A+B 和 C | 15 |
| PAT乙級 | 1012 數字分類 | 20 |
| PAT乙級 | 1013 數素數 | 20 |
| PAT乙級 | 1014 福爾摩斯的約會 | 20 |
| PAT乙級 | 1015 德才論 | 25 |
| PAT乙級 | 1016 部分A+B | 15 |
| PAT乙級 | 1017 A除以B | 20 |
| PAT乙級 | 1018 錘子剪刀布 | 20 |
| PAT乙級 | 1019 數字黑洞 | 20 |
| PAT乙級 | 1020 月餅 | 25 |
| PAT乙級 | 1021 個位數統計 | 15 |
| PAT乙級 | 1022 D進制的A+B | 20 |
| PAT乙級 | 1023 組個最小數 | 20 |
| PAT乙級 | 1024 科學計數法 | 20 |
| PAT乙級 | 1025 反轉鏈表 | 25 |
| PAT乙級 | 1026 程式運行時間 | 15 |
| PAT乙級 | 1027 列印沙漏 | 20 |
| PAT乙級 | 1028 人口普查 | 20 |
| PAT乙級 | 1029 舊鍵盤 | 20 |
| PAT乙級 | 1030 完美數列 | 25 |
| PAT乙級 | 1031 查驗身份證 | 15 |
| PAT乙級 | 1032 挖掘機技術哪家強 | 20 |
| PAT乙級 | 1033 舊鍵盤打字 | 20 |
| PAT乙級 | 1034 有理數四則運算 | 20 |
| PAT乙級 | 1035 插入與歸并 | 25 |
| PAT乙級 | 1036 跟奧巴馬一起編程 | 15 |
| PAT乙級 | 1037 在霍格沃茨找零錢 | 20 |
| PAT乙級 | 1038 統計同成績學生 | 20 |
| PAT乙級 | 1039 到底買不買 | 20 |
| PAT乙級 | 1040 有幾個PAT | 25 |
| PAT乙級 | 1041 考試座位號 | 15 |
| PAT乙級 | 1042 字符統計 | 20 |
| PAT乙級 | 1043 輸出PATest | 20 |
| PAT乙級 | 1044 火星數字 | 20 |
| PAT乙級 | 1045 快速排序 | 25 |
| PAT乙級 | 1046 劃拳 | 15 |
| PAT乙級 | 1047 編程團體賽 | 20 |
| PAT乙級 | 1048 數字加密 | 20 |
| PAT乙級 | 1049 數列的片段和 | 20 |
| PAT乙級 | 1050 螺旋矩陣 | 25 |
| PAT乙級 | 1051 復數乘法 | 15 |
| PAT乙級 | 1052 賣個萌 | 20 |
| PAT乙級 | 1053 住房空置率 | 20 |
| PAT乙級 | 1054 求平均值 | 20 |
| PAT乙級 | 1055 集體照 | 25 |
| PAT乙級 | 1056 組合數的和 | 15 |
| PAT乙級 | 1057 數零壹 | 20 |
| PAT乙級 | 1058 選擇題 | 20 |
| PAT乙級 | 1059 C語言競賽 | 20 |
| PAT 乙級 | 1060 愛丁頓數 | 25 |
| PAT乙級 | 1061 判斷題 | 15 |
| PAT乙級 | 1062 最簡分數 | 20 |
| PAT乙級 | 1063 計算譜半徑 | 20 |
| PAT乙級 | 1064 朋友數 | 20 |
| PAT乙級 | 1065 單身狗 | 25 |
| PAT乙級 | 1066 影像過濾 | 15 |
| PAT乙級 | 1067 試密碼 | 20 |
| PAT乙級 | 1068 萬綠叢中一點紅 | 20 |
| PAT乙級 | 1069 微博轉發抽獎 | 20 |
| PAT乙級 | 1070 結繩 | 25 |
| PAT乙級 | 1071 小賭怡情 | 15 |
| PAT乙級 | 1072 開學寄語 | 20 |
| PAT乙級 | 1073 多選題常見計分法 | 20 |
| PAT乙級 | 1074 宇宙無敵加法器 | 20 |
| PAT乙級 | 1075 鏈表元素分類 | 25 |
| PAT乙級 | 1076 Wifi密碼 | 15 |
| PAT乙級 | 1077 互評成績計算 | 20 |
| PAT乙級 | 1078 字串壓縮與解壓 | 20 |
| PAT乙級 | 1079 延遲的回文數 | 20 |
| PAT乙級 | 1080 MOOC期終成績 | 25 |
| PAT乙級 | 1081 檢查密碼 | 15 |
| PAT乙級 | 1082 射擊比賽 | 20 |
| PAT乙級 | 1083 是否存在相等的差 | 20 |
| PAT乙級 | 1084 外觀數列 | 20 |
| PAT乙級 | 1085 PAT單位排行 | 25 |
| PAT乙級 | 1086 就不告訴你 | 15 |
| PAT乙級 | 1087 有多少不同的值 | 20 |
| PAT乙級 | 1088 三人行 | 20 |
| PAT乙級 | 1089 狼人殺-簡單版 | 20 |
| PAT乙級 | 1090 危險品裝箱 | 25 |
| PAT乙級 | 1091 N-自守數 | 15 |
| PAT乙級 | 1092 最好吃的月餅 | 20 |
| PAT乙級 | 1093 字串A+B | 20 |
| PAT乙級 | 1094 谷歌的招聘 | 20 |
| PAT乙級 | 1095 解碼PAT準考證 | 25 |
一些技巧
1、在使用c++時如果超時了則用scanf和printf輸入輸出，如果還是超時就是演算法的問題，這個時候應該審視一下自己的演算法，
2、需要掌握C++的STL庫，比如：vector、map、string、queue、stack、algorithm，其中algorithm里有sort函式，排序時就比較方便了，
3、掌握sprintf和sscanf函式，博主之前寫了篇簡介：關于sscanf以及sprintf函式，
4、掌握輾轉相除法求最大公約數，兩種寫法：
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a%b);
}
int gcd(int a,int b){
return !b ? a : gcd(b,a%b);
}
5、掌握hash思想，即散列思想，這是一個比較好用的思想，
6、如果是浮點型則用double，
7、掌握結構體知識，
8、掌握判斷素數的方法
bool isPrime(int n){
if(n==1||n==0) return false;
for(int i=2;i<=sqrt(1.0*n);i++)
if(n%i==0) return false;
return true;
}
9、了解貪心演算法
10、了解大整數運算：大整數操作——四則運算、進制轉換、比較大小
…………
另外，關于字串處理的題，只能多做這類題，才能提高AC概率，見多才能識廣嘛，STL庫也要多用才會熟悉，總之其實乙級是不難的，難是因為做的題太少了，所以沉下心來，好好提升自己，當題目很復雜時，要學會分治，盡可能把問題分成幾個子問題，將其逐個求解，
轉載請註明出處，本文鏈接：https://www.uj5u.com/qianduan/161367.html
標籤：其他
上一篇：規劃題解