原创 PAT 1092 最好喫的月餅 python

1092 最好喫的月餅 (20 分) 月餅是久負盛名的中國傳統糕點之一,自唐朝以來,已經發展出幾百品種。 若想評比出一種“最好喫”的月餅,那勢必在喫貨界引發一場腥風血雨…… 在這裏我們用數字說話,給出全國各地各種月餅的銷量,要求你

原创 PAT 1073 多選題常見計分法 python

1073 多選題常見計分法 (20 分) 批改多選題是比較麻煩的事情,有很多不同的計分方法。有一種最常見的計分方法是:如果考生選擇了部分正確選項,並且沒有選擇任何錯誤選項,則得到 50% 分數;如果考生選擇了任何一個錯誤的選項,則

原创 PAT 1086 就不告訴你 python

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

原创 PAT 1084 外觀數列 python

1084 外觀數列 (20 分) 外觀數列是指具有以下特點的整數序列: d, d1, d111, d113, d11231, d112213111, … 它從不等於 1 的數字 d 開始,序列的第 n+1 項是對第 n 項的描

原创 PAT 1083 是否存在相等的差 python

1083 是否存在相等的差 (20 分) 給定 N 張卡片,正面分別寫上 1、2、……、N,然後全部翻面,洗牌,在背面分別寫上 1、2、……、N。將每張牌的正反兩面數字相減(大減小),得到 N 個非負差值,其中是否存在相等的差?

原创 PAT 1095 解碼PAT准考證 python(有超時)

1095 解碼PAT准考證 (25 分) PAT 准考證號由 4 部分組成: 第 1 位是級別,即 T 代表頂級;A 代表甲級;B 代表乙級; 第 2~4 位是考場編號,範圍從 101 到 999; 第 5~10 位是考試日期,格式

原创 PAT 1094 谷歌的招聘 python

1094 谷歌的招聘 (20 分) 2004 年 7 月,谷歌在硅谷的 101 號公路邊豎立了一塊巨大的廣告牌(如下圖)用於招聘。內容超級簡單,就是一個以 .com 結尾的網址,而前面的網址是一個 10 位素數,這個素數是自然常數 e

原创 PAT 1093 字符串A+B python

1093 字符串A+B (20 分) 給定兩個字符串 A 和 B,本題要求你輸出 A+B,即兩個字符串的並集。要求先輸出 A,再輸出 B,但重複的字符必須被剔除。 輸入格式: 輸入在兩行中分別給出 A 和 B,均爲長度不超過 10​6

原创 PAT 1091 N-自守數 python

1091 N-自守數 (15 分) 如果某個數 K 的平方乘以 N 以後,結果的末尾幾位數等於 K,那麼就稱這個數爲“N-自守數”。例如 3×92​2​​=25392,而 25392 的末尾兩位正好是 92,所以 92 是一個 3-自

原创 PAT 1089 狼人殺-簡單版 python

1089 狼人殺-簡單版 (20 分) 以下文字摘自《靈機一動·好玩的數學》:“狼人殺”遊戲分爲狼人、好人兩大陣營。在一局“狼人殺”遊戲中,1 號玩家說:“2 號是狼人”,2 號玩家說:“3 號是好人”,3 號玩家說:“4 號是狼人”

原创 PAT 1090 危險品裝箱 python

1090 危險品裝箱 (25 分) 集裝箱運輸貨物時,我們必須特別小心,不能把不相容的貨物裝在一隻箱子裏。比如氧化劑絕對不能跟易燃液體同箱,否則很容易造成爆炸。 本題給定一張不相容物品的清單,需要你檢查每一張集裝箱貨品清單,判斷它們是

原创 PAT 1092 最好吃的月餅 python

1092 最好吃的月餅 (20 分) 月餅是久負盛名的中國傳統糕點之一,自唐朝以來,已經發展出幾百品種。 若想評比出一種“最好吃”的月餅,那勢必在吃貨界引發一場腥風血雨…… 在這裏我們用數字說話,給出全國各地各種月餅的銷量,要求你從中

原创 PAT 1088 三人行 python

1088 三人行 (20 分) 子曰:“三人行,必有我師焉。擇其善者而從之,其不善者而改之。” 本題給定甲、乙、丙三個人的能力值關係爲:甲的能力值確定是 2 位正整數;把甲的能力值的 2 個數字調換位置就是乙的能力值;甲乙兩人能力差是

原创 PAT 1085 PAT單位排行 python (有超時)

1085 PAT單位排行 (25 分) 每次 PAT 考試結束後,考試中心都會發佈一個考生單位排行榜。本題就請你實現這個功能。 輸入格式: 輸入第一行給出一個正整數 N(≤10​5​​),即考生人數。隨後 N 行,每行按下列格式給出一

原创 PAT 1087 有多少不同的值 python

1087 有多少不同的值 (20 分) 當自然數 n 依次取 1、2、3、……、N 時,算式 ⌊n/2⌋+⌊n/3⌋+⌊n/5⌋ 有多少個不同的值?(注:⌊x⌋ 爲取整函數,表示不超過 x 的最大自然數,即 x 的整數部分。) 輸入格