第一篇blog,就簡單介紹一下我自己吧:
武漢大學2017級能源動力工程本科生,現在準備跨考華中科技大學軟體學院,想在這裡記錄下自己的學習過程和心得,也不知道最後能不能考上,但是選擇了就代表義無反顧吧.
大一學過c語言,專業課分還是不錯,不過還是感覺自己0基礎,故準備參加今年六月份的pat乙級考試.特地寫0基礎pat乙級刷題之路這一系列blog來記錄下這個過程.
現在在瘋狂的學習資料結構、組成原理、os和計算機網路.小生專業水平不怎麼樣,所以懇請各位大佬多多指點.
下面是最近刷到的一道題:
1020 月餅 (25分)
這道題我首先想到了貪心演算法,即優先選取單價最高的月餅.下面是我的演算法思想:
1.定義乙個存放三個變數的結構體,其中rate表示單價
2.定義乙個判斷條件函式(降序),這裡我用的bool型別,用int也可以
3.求得單價後用sort函式進行排序
4.排序後得到的陣列就是按單價降序的陣列了,這時候,只需要用乙個for迴圈,去求值就好了(詳見**).
#include
#include
#include
using
namespace std;
typedef
struct
tp;bool
cmp(tp a,tp b)
;int
main
(void
)else
need-
=t[i]
.quantity;
}printf
("%.2f"
,p);
return0;
}//寫降序判斷函式
bool
compare
(tp a,tp b)
PAT乙級刷題之路1058 選擇題 20分
批改多選題是比較麻煩的事情，本題就請你寫個程式幫助老師批改多選題，並且指出哪道題錯的人最多。輸入格式 輸入在第一行給出兩個正整數 n 1000 和 m 100 分別是學生人數和多選題的個數。隨後 m 行，每行順次給出一道題的滿分值 不超過 5 的正整數 選項個數 不少於 2 且不超過 5 的正整數 ...
pat 刷題記錄 pat 乙級 刷題 1002
讀入乙個正整數 n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。每個測試輸入包含 1 個測試用例，即給出自然數 n 的值。這裡保證 n 小於 10 100 在一行內輸出 n 的各位數字之和的每一位，拼音數字間有 1 空格，但一行中最後乙個拼音數字後沒有空格。123456789098765432...
PAT乙級刷題之路1035 插入與歸併 25分
根據維基百科的定義 插入排序是迭代演算法，逐一獲得輸入資料，逐步產生有序的輸出序列。每步迭代中，演算法從輸入序列中取出一元素，將之插入有序序列中正確的位置。如此迭代直到全部元素有序。歸併排序進行如下迭代操作 首先將原始序列看成 n 個只包含 1 個元素的有序子串行，然後每次迭代歸併兩個相鄰的有序子串...