1、PAT中的编译不支持使用gets()函数，输入字符串时可以使用cin.getlin(）函数或scanf进行输入。
最後一個測試點的中位數，和前面的爲什麼不同 #include <stdlib.h> ElementType Median( ElementType A[], int N ){ int i; int num;
PTA海盜分贓（25分） P 個海盜偷了 D 顆鑽石後來到公海分贓，一致同意如下分贓策略： 首先，P 個海盜通過抽籤決定 1 - P 的序號。然後由第 1 號海盜提出一個分配方案（方案應給出每個海盜分得的具體數量），如果能夠得到包
完美數列 題面： 給定一個正整數數列，和正整數 p，設這個數列中的最大值是 M，最小值是 m，如果 M≤mp，則稱這個數列是完美數列。 現在給定參數 p 和一些正整數，請你從中選擇儘可能多的數構成一個完美數列。 輸入第一行給出兩個
科學計數法 題面： 科學計數法是科學家用來表示很大或很小的數字的一種方便的方法，其滿足正則表達式 [±][1-9].[0-9]+E[±][0-9]+，即數字的整數部分只有 1 位，小數部分至少有 1 位，該數字及其指數部分的正負號
輸入一個整數（位數不超過9位）代表一個人民幣值（單位爲元），請轉換成財務要求的大寫中文格式。如23108元，轉換後變成“貳萬叄仟壹百零捌”元。爲了簡化輸出，用小寫英文字母a-j順序代表大寫數字0-9，用S、B、Q、W、Y分別代表拾
拔河比賽 【問題描述】 熊出沒之探險日記，講述了夏季休林季，光頭強變身成爲一名導遊，並與熊大熊二一起， 幫助小女孩趙琳去往森林深處找尋兒時玩伴東北虎的故事。 某一天，他們準備進行拔河比賽，森林裏很多動物都想來報名參加。經過投票，他
戰爭中保持各個城市間的連通性非常重要。本題要求你編寫一個報警程序，當失去一個城市導致國家被分裂爲多個無法連通的區域時，就發出紅色警報。注意：若該國本來就不完全連通，是分裂的k個區域，而失去一個城市並不改變其他城市之間的連通性，則不
讀入 n（>0）名學生的姓名、學號、成績，分別輸出成績最高和成績最低學生的姓名和學號。 輸入格式： 每個測試輸入包含 1 個測試用例，格式爲 第 1 行：正整數 n 第 2 行：第 1 個學生的姓名 學號 成績 第 3 行：第 2
A family hierarchy is usually presented by a pedigree tree. Your job is to count those family members who have no c
7-35 有理數均值 (20 分) 在做這個題的時候，開始的時候一直用for循環來找公因子，但是第三個測試點一直過不去。 然後我在網上搜搜了搜資料發現，我和AC的不同只是在尋找約數的方法上，他們用的是輾轉相除法來求最大公約數，我
7-3 樹的同構 (25 分) 樹的同構：這道題主要是能夠讀懂題意，給的數據中左右子樹的編號是你輸入數據時的編號， 例如： A 1 2 他的意思是： A的左子樹是輸入的編號爲1的數據(就是輸入的第二組數據) A的右子樹是輸入的編
7-2 一元多項式的乘法與加法運算 (20 分) 這是在浙大MOOC數據結構的一道課後題，可是浪費了我很多的時間大約4，5個小時。 感覺這道題的邏輯並不複雜，也不是很難，但就是沒能構想出他的整個的運行過程，導致在編程的時候浪費了大
7-36 複數四則運算 (15 分) 本題我認爲主要是麻煩在了各種的判斷if，else if等的判斷，但是隻要寫一個函數把他都封裝起來，就簡單了很多。 在做這道題是在c語言的課上，沒有集中注意力，靜下心來導致很煩躁，讓他的判斷給
7-38 數列求和-加強版 (20 分) 這個題和之前的一個階乘問題比較相似，因爲要防止數據溢出，所以都要要用數組來保存數字的位數。 在這個問題中同樣用這樣的方法。 1、用count來記錄位數，用index來指示進位。 2、這個問
符號配對 (20 分) 思路： 1、將數據全部都讀入，然後預處理爲只有()，{}，[]，/*/的形式。 2、利用棧來判斷是否相符 其實本題的難點也是這兩方面，讀入數據.和\n比較麻煩。可以同getchar()和字符數組來處理。
