原创 PAT-A1002題解
PAT-A1002. A+B for Polynomials (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Yue
2020-06-25 01:55:06
原创 PAT A1049題解
1049 Counting Ones （30 分） The task is simple: given any positive integer N, you are supposed to count the total nu
2020-06-07 13:20:20
原创 PAT-B1041題解
考試座位號(15) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 作者 CHEN, Yue 每個PAT考生在參加考試時都會被分配兩個座位號，一
2020-02-22 10:56:07
原创 PAT-B1010題解
PAT-B1010. 一元多項式求導 (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 8000 B 判題程序 Standard 設計函數求一元多項式的導數。（注：xn（n爲整數）的一
2020-02-22 10:56:07
原创 PAT-A1009題解
PAT-A1009. Product of Polynomials (25) 時間限制 400 ms 內存限制 65536 kB 代碼長度限制 16000 B 判題程序 Standard 作者 CHEN, Y
2020-02-22 10:56:07
原创 數據結構易錯知識點總結(持續note)
1.二叉排序樹查找成功的平均長度爲(num11+num22+…numn*n)/numsum； 注意：numi爲高度爲i時的結點數 2.二叉排序樹查找失敗的平均長度是(葉子節點高度+1)的總和/葉子節點數; 3.哈夫曼樹的帶全路徑長度=
2019-03-16 23:25:01
原创 算法筆記 - 第六章 - note
STL簡單介紹 vector常見用法 vector其實可以簡單理解爲長度自動變化的數組。 使用vector，需要添加頭文件，並且還需要std命名空間 #include<vector> using namespace std; //
2019-02-16 16:36:40
原创 PAT B1013題解
1013 數素數 （20 分） 令 P i 表示第 i 個素數。現任給兩個正整數 M≤N≤10 4 ，請輸出 P M 到 P N 的所有素數。 輸入格式： 輸入在一行中給出 M 和 N，其間以空
2019-02-14 21:48:54
原创 PAT A1081 題解
1081 Rational Sum （20 分） Given N rational numbers in the form numerator/denominator, you are supposed to calculate t
2019-02-14 21:48:54
原创 PAT B1034/A1088題解
1034 有理數四則運算 （20 分） 本題要求編寫程序，計算 2 個有理數的和、差、積、商。 輸入格式： 輸入在一行中按照 a1/b1 a2/b2 的格式給出兩個分數形式的有理數，其中分子和分母全是整型範圍內的整數，負號只可能出現
2019-02-14 21:48:54
原创 PAT B1007題解
1007 素數對猜想 （20 分） 讓我們定義d n 爲：d n =p n+1 −p n ，其中p i 是第i個素數。顯然有d 1 =1，且對於n>1有d n 是偶數。“素數對
2019-02-14 21:48:54
原创 PAT B1049/A1104 題解
1104 Sum of Number Segments （20 分） Given a sequence of positive numbers, a segment is defined to be a consecutive su
2019-02-11 21:48:05
原创 PAT 1049題解
1049 Counting Ones （30 分） The task is simple: given any positive integer N, you are supposed to count the total numb
2019-02-11 21:48:05
1
原创 PAT B1003題解
1003 我要通過！ （20 分） “答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件，系統就輸出“答案正確”，否則輸出“答案錯誤”。 得到“答案正確”的條件
2019-02-10 21:40:02
3