原创 PAT乙級1037

1037 在霍格沃茨找零錢 (20 分) 如果你是哈利·波特迷,你會知道魔法世界有它自己的貨幣系統 —— 就如海格告訴哈利的:“十七個銀西可(Sickle)兌一個加隆(Galleon),二十九個納特(Knut)兌一個西可,很容易。”現在,

原创 PAT乙級1040

1040 有幾個PAT (25 分) 字符串 APPAPT 中包含了兩個單詞 PAT,其中第一個 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二個 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 現

原创 PAT乙級1038

1038 統計同成績學生 (20 分) 本題要求讀入 N 名學生的成績,將獲得某一給定分數的學生人數輸出。 輸入格式: 輸入在第 1 行給出不超過 10​5​​ 的正整數 N,即學生總人數。隨後一行給出 N 名學生的百分制整數成績,中間以

原创 PAT乙級1036

1036 跟奧巴馬一起編程 (15 分) 美國總統奧巴馬不僅呼籲所有人都學習編程,甚至以身作則編寫代碼,成爲美國歷史上首位編寫計算機代碼的總統。2014 年底,爲慶祝“計算機科學教育周”正式啓動,奧巴馬編寫了很簡單的計算機代碼:在屏幕上畫

原创 PAT乙級1034

1034 有理數四則運算 (20 分) 本題要求編寫程序,計算 2 個有理數的和、差、積、商。 輸入格式: 輸入在一行中按照 a1/b1 a2/b2 的格式給出兩個分數形式的有理數,其中分子和分母全是整型範圍內的整數,負號只可能出現在分子

原创 PAT乙級1035

1035 插入與歸併 (25 分) 根據維基百科的定義: 插入排序是迭代算法,逐一獲得輸入數據,逐步產生有序的輸出序列。每步迭代中,算法從輸入序列中取出一元素,將之插入有序序列中正確的位置。如此迭代直到全部元素有序。 歸併排序進行如下迭代

原创 PAT乙級1032

1032 挖掘機技術哪家強 (20 分) 爲了用事實說明挖掘機技術到底哪家強,PAT 組織了一場挖掘機技能大賽。現請你根據比賽結果統計出技術最強的那個學校。 輸入格式: 輸入在第 1 行給出不超過 10​5​​ 的正整數 N,即參賽人數。

原创 PAT乙級1033

1033 舊鍵盤打字 (20 分) 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字符就不會出現。現在給出應該輸入的一段文字、以及壞掉的那些鍵,打出的結果文字會是怎樣? 輸入格式: 輸入在 2 行中分別給出壞掉的那些鍵、以及應該輸入的

原创 PAT乙級1031

1031 查驗身份證 (15 分) 一個合法的身份證號碼由17位地區、日期編號和順序編號加1位校驗碼組成。校驗碼的計算規則如下: 首先對前17位數字加權求和,權重分配爲:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4

原创 PAT乙級1030

1030 完美數列 (25 分) 給定一個正整數數列,和正整數 p,設這個數列中的最大值是 M,最小值是 m,如果 M≤mp,則稱這個數列是完美數列。 現在給定參數 p 和一些正整數,請你從中選擇儘可能多的數構成一個完美數列。 輸入格式:

原创 PAT乙級1027

1027 打印沙漏 (20 分) 本題要求你寫個程序把給定的符號打印成沙漏的形狀。例如給定17個“*”,要求按下列格式打印 ***** *** * *** ***** 所謂“沙漏形狀”,是指每行輸出奇數個符號;各行符號中心對齊

原创 PAT乙級1029

1029 舊鍵盤 (20 分) 舊鍵盤上壞了幾個鍵,於是在敲一段文字的時候,對應的字符就不會出現。現在給出應該輸入的一段文字、以及實際被輸入的文字,請你列出肯定壞掉的那些鍵。 輸入格式: 輸入在 2 行中分別給出應該輸入的文字、以及實際被

原创 PAT乙級1028

1028 人口普查 (20 分) 某城鎮進行人口普查,得到了全體居民的生日。現請你寫個程序,找出鎮上最年長和最年輕的人。 這裏確保每個輸入的日期都是合法的,但不一定是合理的——假設已知鎮上沒有超過 200 歲的老人,而今天是 2014 年

原创 PAT乙級1026

1026 程序運行時間 (15 分) 要獲得一個 C 語言程序的運行時間,常用的方法是調用頭文件 time.h,其中提供了 clock() 函數,可以捕捉從程序開始運行到 clock() 被調用時所耗費的時間。這個時間單位是 clock

原创 PAT乙級1086

1086 就不告訴你 (15 分) 做作業的時候,鄰座的小盆友問你:“五乘以七等於多少?”你應該不失禮貌地圍笑着告訴他:“五十三。”本題就要求你,對任何一對給定的正整數,倒着輸出它們的乘積。 輸入格式: 輸入在第一行給出兩個不超過 10