PAT甲級真題題解（更新中）
相關推薦
PAT甲級真題題解（更新中）
2018年11月17日 13:27:17 Czq6666 閱讀數：9 標籤： pat甲級 資料結構
PAT 甲級真題題解（121-155）
push str print lower while push_back tin c99 題解 1121 Damn Single 模擬 1 // 1121 Damn Single 2 #include <map> 3 #include &l
模板題大全（更新中）
pan 主席樹 精度 lin 自動機 最小生成樹 生成樹 樹狀數組 數據 數據結構 堆 二叉查找樹 最小生成樹 樹狀數組 線段樹 主席樹 樹套樹 圓方樹 平衡樹 字符串 字典樹 KMP匹配 AC自動機 後綴自動機 圖論 Tarjan強連通分量 ——有向圖 ——無向圖
1124 Raffle for Weibo Followers（20 分）（PAT甲級真題）
大佬們大部分都用的map，我只用了string，比map麻煩一點。作為另一種思路，僅供參考。 題目如下： John got a full mark on PAT. He was so happy that he decided to hold a raffle（抽獎） for his fol
1037. Magic Coupon (25)-PAT甲級真題（貪心演算法）
1037. Magic Coupon (25)The magic shop in Mars is offering some magic coupons. Each coupon has an in
1091. Acute Stroke (30)-PAT甲級真題（廣度優先搜尋）
1091. Acute Stroke (30)One important factor to identify acute stroke (急性腦卒中) is the volume of the str
PAT甲級真題——1011 World Cup Betting （20 分）
1011 World Cup Betting （20 分） With the 2010 FIFA World Cup running, football fans the world over were becoming increasingly excited as the bes
PAT甲級真題(二分)——1010 Radix （25 分）
1010 Radix （25 分） Given a pair of positive integers, for example, 6 and 110, can this equation 6 = 110 be true? The answer is “yes”, if 6 is a
PAT甲級真題——1008 Elevator （20 分）
1008 Elevator （20 分） The highest building in our city has only one elevator. A request list is made up with N positive numbers. The numbers de
PAT甲級真題(動態規劃)——1007 Maximum Subsequence Sum （25 分）
1007 Maximum Subsequence Sum （25 分） Given a sequence of K integers { N1, N2 , …, NK }. A continuous subsequence is defined to be { Ni, Ni+
PAT甲級真題(字串)——1006 Sign In and Sign Out （25 分）
1006 Sign In and Sign Out （25 分） At the beginning of every day, the first person who signs in the computer room will unlock the door, and the
PAT甲級真題(字串)——1005 Spell It Right （20 分）
1005 Spell It Right （20 分） Given a non-negative integer N, your task is to compute the sum of all the digits of N, and output every digit of t
PAT甲級真題(並查集)——1004 Counting Leaves （30 分）
1004 Counting Leaves （30 分） A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no
1084 Broken Keyboard （20 分） PAT甲級真題
On a broken keyboard, some of the keys are worn out. So when you type some sentences, the characters corresponding to those keys will not appear on sc
1085. Perfect Sequence (25)-PAT甲級真題
Given a sequence of positive integers and another positive integer p. The sequence is said to be a “perfect sequence” if M <= m * p where M and m a
1005. Spell It Right (20)-PAT甲級真題
#include <iostream> #include <string> using namespace std; int main() { int sum = 0; string s; cin >> s; for (int
1009. Product of Polynomials (25)-PAT甲級真題
#include <iostream> #include <iomanip> using namespace std; int main() { int n1, n2,e; double c, arr[1001] = { 0.0 }, ans[2
PAT甲級 1083 List Grades （25 分）排序水題
1083 List Grades （25 分） Given a list of N student records with name, ID and grade. You are supposed to sort the records with respect to t
【PAT甲級真題整理五】1121~1150
終於考完了qaq把最後一堆也整理出來了 目錄 【題意】 給出n對夫妻，有q次查詢，若夫妻都在這q次查詢中，說明不是單身狗，如果查詢的人沒有物件或者物件不在查詢中則是
【PAT甲級真題整理一】1001~1030
目錄 【題意】 計算A+B，並且3個一組用“，”隔開。 【解題思路】 自己的剛開始比較麻煩，先將計算後的sum存入一個數組中，先將sum的位數與3做模，不整除的位數先輸