PAT甲級刷題實錄 1008

2022-05-25 07:48:08 字數 428 閱讀 7628

這題應該是到目前為止最簡單的一道題,評測系統的通過率統計也達到了驚人的0.59。

我們需要定義以下用於計算的變數:currentfloor:當前所在的樓層,初始值為0;nextfloor:接下來要前往的樓層,數值通過讀取輸入來確定;totaltime:經過的總時間。因為這題思路實在太簡單了,我也不用自然語言講解了,直接把**貼在下面,相信大家都看得懂:

#include using namespace std;

int main()

else if (nextfloor < currentfloor)

totaltime += 5;

} cout << totaltime;

return 0;

}

PAT甲級刷題實錄 1014

這題需要用到佇列,而且不止一條。首先是每個等待視窗各需要一條,另外在黃線外的等待顧客需要一條。c 提供了現成了現成的佇列型別,只要引用標頭檔案queue即可。演算法基本執行過程是 在輸入顧客等待時間時依次填滿每條佇列,超出佇列容量的,即編號大於n m 1的顧客,則push進黃線外的等待佇列中。當有視...

PAT甲級刷題實錄 1005

這題相對比較簡單,就是逐個讀入數字然後加起來,算出來的總和從最高位開始逐位用英文輸出。需要注意的是,題中所給的數字是連在一起的,沒有用空格隔開,而如果直接用cin會把一整串數字都讀進去,這不是我們想要的。逐個字元讀入需要用到的是cin.get 方法。不過這樣讀進來的是char型別,如果用int輸出相...

PAT甲級刷題

給定兩個字串s1和s2,刪除s1中在s2 現過的字元設定flag陣列,初始化為0。遍歷s2並將其字元轉化為ascii碼值,並在flag陣列中相應位置值標記為1,表示它出現過。再遍歷s1,若對應字元ascii碼值在flag陣列中相應位置值標記為0,則輸出。就是hash的思想,時間複雜度o len s1...