原创 PAT 1073 Scientific Notation
這題太噁心了,不想再做第二遍 #include <iostream> #include <cmath> using namespace std; int main() { string s; cin>>s; i
2019-07-31 04:16:09
原创 PAT 1015 Reversible Primes
這道題有兩點需要注意: 這道題並不是說N爲D進制數據,而是說N需要在D進制的情況下進行變換,也就是在D進制的情況下進行翻轉 1不是素數,2是素數,需要在循環之前加一部判斷,判斷這個數是不是素數 #include <iostream> #
2019-07-31 04:16:09
原创 PAT 1062 Talent and Virtue
#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Person{ string id; int
2019-07-31 04:16:09
原创 1110 Complete Binary Tree
善於利用數組的索引機制,這個數組a1的下表代表着對應的值,而完全二叉樹對應的數組沒有顯示地表現出來 當對應最大的索引是數字num總數減去1時,爲完全二叉樹 #include <iostream> #include <cstring> u
2019-07-31 04:16:09
原创 1029 Median1029
#include <iostream> #include <climits> #include <queue> using namespace std; int main() { queue<int> a, b; int
2019-07-31 04:16:09
原创 PAT 1061 Dating
有幾個注意點, 首先必須是大寫字母, 只對部分大寫字母有用,畢竟一天中時間有限 #include <iostream> #include <vector> using namespace std; int main() {
2019-07-31 04:16:09
原创 PAT 1099 Build A Binary Search Tree
建立二叉搜索樹,id指的是在中序遍歷過程中,對應節點的索引 #include <iostream> #include <algorithm> #include <vector> #include <queue> /** * 建立二叉
2019-07-31 04:16:09
原创 PAT 1112 Stucked Keyboard
寫的賊垃圾,不過沒什麼關係,寫這個也不是給別人看用的~ #include <iostream> #include <vector> #include <set> #include <map> using namespace std; i
2019-07-31 04:16:09
原创 PAT 1002 A+B for Polynomials
注意計算數量時,應當保證不爲零的才被計數. #include <iostream> #include <vector> #include <cstdio> #include <set> #define MAXN 1005 double
2019-07-31 04:16:09
原创 PAT 1011 World Cup Betting
#include <iostream> #include <climits> #include <vector> using namespace std; int main() { vector<int> vector1;
2019-07-31 04:16:09
原创 PAT 1021 Deepest Root
這道題第一遍做的時候沒什麼思路,現在再做感覺不難... 注意有一個測試節點N爲1,需要特殊考慮 #include <iostream> #include <vector> #include <map> #include <cstring
2019-07-31 04:16:09
原创 PAT 1009 Product of Polynomials
直接上代碼 #include <iostream> using namespace std; int main() { int m,n; double a1[1005]; double a2[1005];
2019-07-31 04:16:09
原创 PAT 1096 Consecutive Factors
注意本體的判斷條件 #include <iostream> #include <vector> #include <cmath> #include <set> #include <climits> using namespace std
2019-07-31 04:16:09
原创 PAT 1007
目測時間複雜度在O(n)之上會通過不了 #include <iostream> #include <climits> using namespace std; int main() { int N; cin>>N;
2019-07-31 04:16:08
原创 PAT 1012 The Best Rank
#include <iostream> #include <map> #include <algorithm> #include <vector> using namespace std; struct Student{ in
2019-07-31 04:16:08