原创 1068 萬綠叢中一點紅 （20 分）
本來是道簡單題，可惜我總是讀不懂題意。 1.看了半天才讀懂獨一無二是指這個值要唯一 2.8個相鄰像素也要考慮邊緣的5個鄰居的情況 3.差值是指絕對值的差值 #include<cstdio> #include<map> using na
2019-01-27 15:47:24
原创 1058 選擇題 （20 分）
一次就過，開心！ 注意讀字符的時候，空格和回車都會被讀入，要特殊處理一下。 #include<cstdio> #include<vector> #include<cstring> #include<algorithm> using
2019-01-27 15:47:14
原创 1092 最好吃的月餅 （20 分）
一道非常簡單的題，注意最大銷量是指每列的總和最大，而不是單個位置的最大值。 #include<cstdio> #include<cstring> int arr[110][1010]; int main(){ int N,M,ma
2019-01-27 15:47:14
原创 1093 字符串A+B （20 分）
注意PAT系統使用gets函數需要用C編譯，如果用C++編譯會出現編譯錯誤。 這道題很簡單，邊遍歷邊輸出。 #include<stdio.h> #include<string.h> # define maxn 1000010 char
2019-01-27 15:47:14
原创 1095 解碼PAT准考證 （25 分）
向量與結構體結合 排序和映射結合 #include<bits/stdc++.h> #include <unordered_map> const int maxn=1e5+10; using namespace std; struct
2019-01-26 14:00:05
原创 1090 危險品裝箱 （25 分）
慣用風格，流氓題解，直接貼代碼沒有任何註釋和解釋。 這次我決定稍微寫點。 這道題還是蠻簡單的，主要是要想到使用標準模板庫的多重映射。 開始我以爲是並查集的題。 思路：先把衝突的存在映射中，然後讀入一行查詢數據。 要滿足兩個條件纔會衝突
2019-01-25 15:58:54
原创 1035 插入與歸併 （25 分）
主要考查對插入排序和對歸併排序的掌握 插入排序注意需要對A[i]設置一箇中間變量保存，否則會被覆蓋，反正我經常忘記。 歸併排序我經常對兩個排好序的鏈表和數組歸併，但是很少對整個數組從頭歸併。 所以最好記個模板。 void mergeS
2019-01-25 15:58:54
原创 1084 外觀數列 （20 分）
說實話，雖然這是道簡單題，但是做完了讓我有點噁心。 字符數組開的空間不要吝嗇，我測了一下循環40次的結果，很長很長八萬是我二分測試出來的，再開大點也沒事。 注意，最後一個字符的特殊處理。 #include<cstdio> #inclu
2019-01-25 15:58:54
原创 L2-002 鏈表去重 （25 分）
靜態鏈表 PAT的套路題，多刷幾道知道了。 注意：是以地址作爲數組的下標，所以讀入的時候要細心，我開始就想當然的挨個存了，最後調了很久才發現。 #include<cstdio> #include<cmath> #include<alg
2019-01-25 15:58:54
原创 1065 單身狗 （25 分）
有點繁瑣，沒有什麼坑。 注意地址是五位數，有個測試點需要補零。 主要考查結構體的排序 #include<cstdio> #include<algorithm> using namespace std; struct node{ in
2019-01-25 15:58:54
原创 1044 火星數字 （20 分）
代碼有點繁瑣，用C實現的，由於數據範圍較小，可以使用特殊技巧。 注意數字轉火星文的時候，13的倍數只需要輸出對應的首位。 如26，應該輸出hel而不是hel tret #include<stdio.h> #include<ctype.
2019-01-25 15:58:54
原创 1008 數組元素循環右移問題 （20 分）
循環左移 思路：長度爲n，移動m位，相當於移動m%n次 1.前m%n位反轉 2.後n - m%n位反轉 3.整體反轉 例如： abcde 移動兩位： cdeab 循環右移則第三步整體反轉先執行，再執行第一二步 #include
2019-01-25 15:58:54
原创 1094 谷歌的招聘 （20 分）
思路：注意補零，然後模擬就完事了，比較簡單。 #include<cstdio> #include<cmath> char str[1010]; int isprime(int x){ if(x<1) return 0; else
2019-01-25 15:58:54
1
原创 1009 說反話 （20 分）
方法1 用標準模板庫，簡潔而清晰。 #include<string> #include<iostream> #include<vector> #include<algorithm> using namespace std; int m
2019-01-25 15:58:54
原创 1085 PAT單位排行 （25 分）
一道因爲自己弱智而差點就地身亡的題。 第一次提交，最後一個測試點沒通過，我以爲自己是特殊情況沒考慮到，然後反覆思考了近半個小時無果，本來下定決定堅決不百度的，最後我放棄了。 然後看了別人的代碼，發現最後一個測試點會超時，各種原因，我又
2019-01-25 15:58:54