原创 PAT - 乙級 1015 德才論

1015. 德才論 (25)時間限制200 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Li宋代史學家司馬光在《資治通鑑》中有一段著名的“德才論”:“是故才德全盡謂之聖人,才德兼亡謂之愚人,

原创 PAT - 天梯賽 L1-056 猜數字

L1-056. 猜數字時間限制400 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者陳越一羣人坐在一起,每人猜一個 100 以內的數,誰的數字最接近大家平均數的一半就贏。本題就要求你找出其中的贏家。輸入格

原创 PAT - 天梯賽 L2-025 分而治之

L2-025. 分而治之時間限制600 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者陳越分而治之,各個擊破是兵家常用的策略之一。在戰爭中,我們希望首先攻下敵方的部分城市,使其剩餘的城市變成孤立無援,然後

原创 PAT - 天梯賽 L2-022 重排鏈表

L2-022. 重排鏈表時間限制500 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者陳越給定一個單鏈表 L1→L2→...→Ln-1→Ln,請編寫程序將鏈表重新排列爲 Ln→L1→Ln-1→L2→...

原创 PAT - 天梯賽 L1-054 福到了

L1-054. 福到了時間限制400 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者陳越“福”字倒着貼,寓意“福到”。不論到底算不算民俗,本題且請你編寫程序,把各種漢字倒過來輸出。這裏要處理的每個漢字是由

原创 PAT - 乙級 1025 反轉鏈表

1025. 反轉鏈表 (25)時間限制300 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue給定一個常數K以及一個單鏈表L,請編寫程序將L中每K個結點反轉。例如:給定L爲1→2→3→4→

原创 PAT - 乙級 1047 編程團體賽

1047. 編程團體賽(20)時間限制400 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue編程團體賽的規則爲:每個參賽隊由若干隊員組成;所有隊員獨立比賽;參賽隊的成績爲所有隊員的成績和

原创 PAT - 乙級 1027 打印沙漏

1027. 打印沙漏(20)時間限制200 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”,要求按下列格式打印****

原创 PAT - 乙級 1045 快速排序

1045. 快速排序(25)時間限制200 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CAO, Peng著名的快速排序算法裏有一個經典的劃分過程:我們通常採用某種方法取一個元素作爲主元,通過交換,把比

原创 PAT - 乙級 1030 跟奧巴馬一起編程

1036. 跟奧巴馬一起編程(15)時間限制400 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue美國總統奧巴馬不僅呼籲所有人都學習編程,甚至以身作則編寫代碼,成爲美國歷史上首位編寫計算

原创 PAT - 乙級 1038 統計同成績學生

1038. 統計同成績學生(20)時間限制250 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue本題要求讀入N名學生的成績,將獲得某一給定分數的學生人數輸出。輸入格式:輸入在第1行給出不

原创 PAT - 乙級 1044 火星救援

1044. 火星數字(20)時間限制400 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue火星人是以13進制計數的:地球人的0被火星人稱爲tret。地球人數字1到12的火星文分別爲:ja

原创 PAT - 乙級 1039 到底買不買

1039. 到底買不買(20)時間限制100 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue小紅想買些珠子做一串自己喜歡的珠串。賣珠子的攤主有很多串五顏六色的珠串,但是不肯把任何一串拆散

原创 PAT - 乙級 1030 完美數列

1030. 完美數列(25)時間限制300 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CAO, Peng給定一個正整數數列,和正整數p,設這個數列中的最大值是M,最小值是m,如果M <= m * p,

原创 PAT - 乙級 1033 舊鍵盤打字

1033. 舊鍵盤打字(20)時間限制200 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字符就不會出現。現在給出應該輸入的一段文字、