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()和字符數組來處理。