原创 PAT 1137 Final Grading
原文鏈接:我的個人博客 原題鏈接 PAT 1137 Final Grading 考點 結構體;排序 思路 函數sti,用於將學生姓名與自定義的id號進行對應。根據題目輸入,初始化任務點、平時分和期末分。最後根據合格的要求(任務
原创 PAT1126 Eulerian Path (25分)
原文鏈接:我的個人博客 原題鏈接 1126 Eulerian Path (25分) 考點 圖、連通子圖數 思路 根據題意。每個頂點度均爲偶數的圖具有歐拉回路。只有兩個頂點爲奇數(其餘爲偶數)的具有歐拉路徑。否則爲非歐拉圖 值得
原创 PAT 1143 Lowest Common Ancestor (30分)
原文鏈接:我的個人博客 原題描述 The lowest common ancestor (LCA) of two nodes U and V in a tree is the deepest node that has both U an
原创 PAT 1142 Maximal Clique圖論
原文鏈接:我的個人博客 原題描述 A clique is a subset of vertices of an undirected graph such that every two distinct vertices in the c
原创 PAT 1127 ZigZagging on a Tree (30分)
原文鏈接:我的個人博客 原題鏈接 PAT 1127 ZigZagging on a Tree (30分) 考點 樹,樹的遍歷 思路 給定樹的中序和後序序列,要求按Z字形層次輸出,偶數層從右往左,奇數層從左往右遍歷。 1. 根據
原创 PAT1132 Cut Integer (20分)
原文鏈接:我的個人博客 原題鏈接 PAT1132 Cut Integer (20分) 考點 字符串處理,字符串數字轉換 思路 將一個整數Z,切分成長度爲len/2的兩個部分A和B。再判斷Z是否能整除A*B。 代碼 #incl
原创 PAT1123 Is It a Complete AVL Tree (30分)
原文鏈接:我的個人博客 原題鏈接 1123 Is It a Complete AVL Tree (30分) 考點 AVL樹、層次遍歷 思路 這個題目難度還是比較大的。在此之前你應該明白如何對AVL進行旋轉的調整,請查看我的這篇
原创 PAT 1135 Is It A Red-Black Tree
原文鏈接:我的個人博客 原題鏈接 PAT 1135 Is It A Red-Black Tree 考點 樹 思路 紅黑樹需要滿足的條件。 樹的根節點是黑色 紅色節點的兩個左右節點均是黑色 每個路徑的黑色節點個數相同 因爲紅黑樹
原创 PAT 1121 Damn Single
原文鏈接:我的個人博客 原題鏈接 1121 Damn Single 與之相似的題目有1149 Dangerous Goods Packaging (25分) 思路 用map<string,string>記錄每個人的伴侶。用has<st
原创 PAT 1124 Raffle for Weibo Followers
原文鏈接:我的個人博客 原題鏈接 1124 Raffle for Weibo Followers 思路 用map容器記錄對應暱稱是否已經被抽到獎。如果抽到過,則順位給下一位。 代碼 #include <bits/stdc++.h
原创 PAT1020 Tree Traversals (25分)
原文鏈接:我的個人博客 原題鏈接 1020 Tree Traversals (25分) 考點 樹的遍歷 思路 根據題目給定的後序序列和中序序列進行建樹。再利用層次遍歷輸出結果 代碼 #include <iostream> #in
原创 PAT1116 Come on! Let’s C
原文:我的個人博客 原題鏈接 1116 Come on! Let’s C 思路 題目已經按名次給定每個同學ID。用map<string,int>m來存儲每個同學獲得的稱號。第一名錶示爲1,排名爲素數排名的記爲2,其餘的記爲3.並在查詢
原创 PAT 1133 Splitting A Linked List
原文鏈接:我的個人博客 原題鏈接 PAT 1133 Splitting A Linked List 考點 鏈表 思路 題目要求將負數全部放到非負數的前面。對於非負數,將[0,k]的數放到>k的前面。只要遍歷list1,先加將負
原创 PAT1079 Total Sales of Supply Chain
原文:我的個人博客 原題鏈接 1079 Total Sales of Supply Chain 考點 樹的深度優先遍歷 思路 給一棵樹,在樹根出貨物的價格爲p,然後從根結點開始每往下走一層,該層的貨物價格將會在父親結點的價格上增加
原创 PAT 1023 Have Fun with Numbers
原文鏈接:我的個人博客 原題鏈接 1023 Have Fun with Numbers 考點 大整數運算 思路 要求給定一個k位的數字,判斷它的兩倍是否是原來k的數的另一種排列。首先題目中說k可能有20位,因此即使用長整型也是沒有