pat basic題目算法标簽

1001 害死人不償命的(3n+1)猜想(15分)簡單模拟，循環語句的使用

1002 寫出這個數 (20分)簡單模拟，字元數組的使用//可以使用to_string函數簡化過程(string)to_string(int)

1003 我要通過！ (20分)思維/數學題

1004 成績排名 (20分)簡單模拟/查找元素

1005 繼續(3n+1)猜想 (25分)(遞歸)，哈希散列//一定要先看懂題目和樣例再動手

1006 換個格式輸出整數 (15分)簡單模拟，字元串處理

1007 素數對猜想 (20 分)質數篩法//注意要去複習三種篩法

1008 數組元素循環右移問題 (20 分)數組模拟//reverse用法和sort一緻

1009 說反話 (20 分)字元串處理//不要輸入時使用類似while(cin>>str[cnt++])的語句，不要在while中用cnt++,多使用string，本題可使用棧模拟

1010 一進制多項式求導 (25 分)簡單模拟//注意空多項式可能有多個0 0//多注意題目暗示的程式結構

1012 數字分類 (20 分)簡單模拟//注意檢查初始化

1013 數素數 (20 分)素數判斷//仔細看題，了解題目意思，第1萬個質數是104729略大于1e5，我篩的時候隻篩到了1e5，錯了一個點，因為我看到10的4次方以為是1k，說明不能靠直覺做題目，這題理應使用一個一個質數判斷，而不是自己劃定範圍篩素數，要對這種數字敏感

1014 福爾摩斯的約會 (20 分)//複制粘貼需謹慎，防止簡單邏輯錯誤，比如((s1[i]>=‘A’&&s1[i]<=‘Z’)||(s1[i]>=‘a’&&s1[i]<=‘z’))&&s3[i]==s4[i])，前面是s1的邏輯直接粘貼過來，導緻簡單錯誤debug這麼久，測試很重要，樣例存在偶然誤差

1015 德才論 (25 分)排序，結構體，較大模拟//還是多看題目，最好寫下邏輯，模拟樣例，防止漏邏輯，或者邏輯出錯，多使用stl，多簡化自己的寫法，類似我把準考證執行個體化成char，但是實際上可以直接用一個int存儲，後面的4個組可以用vector存儲，節省很多記憶體和代碼量

1017 A除以B (20 分)手動模拟除法//注意考慮特殊情況0除其他數，和注意前導0

1018 錘子剪刀布 (20 分)中等規模模拟

1019 數字黑洞 (20 分)字元串與數字轉換//to_string(int) stoi(string)注意要把程式中的字元串補足4位，不然會莫名逾時或者錯誤sn.insert(pos,cnt,char)，pos為補充的開始位置，cnt為補充的數目，char為補充的字元

1020 月餅 (25 分)排序//簡單的用單價排序即可，不卡float精度

1021 個位數統計 (15 分)字元串處理

1022 D進制的A+B (20 分)進制轉換，注意0+0特殊情況

1023 組個最小數 (20 分)簡單思維題

持續更新