原创 PAT B1011 A+B 和 C (15 分)-Python

題目鏈接:https://pintia.cn/problem-sets/994805260223102976/problems/994805312417021952 思路: 不禁感慨,對於大數,Python是真的強。 不過對於這個題C++

原创 PAT 線上模擬賽(20200501)7-2 三階幸福數

對一個十進制數的各位數字做一次立方和,稱作一次迭代。如果一個十進制數能通過 h 次迭代得到 1,就稱該數爲三階幸福數,迭代的次數 h 稱爲幸福度。例如 1579 經過 1 次迭代得到 1198,2 次迭代後得到 1243,3 次迭代後得到

原创 PAT 線上模擬賽(20200501)7-1 Knuth洗牌法

Knuth 洗牌法是生成 { 1, 2, ..., n } 的一個隨機重排列的算法。與每次反覆隨機生成一個數字,直到獲得一個不重複的新數字的算法不同,Knuth 洗牌法從原始序列 { 1, 2, ..., n } 開始,逐次洗牌。洗牌的方

原创 PAT 線上模擬賽(20200501)7-3 垃圾分類

據香港《南華早報》2019年7月15日文章,上海嚴格的垃圾分類新規令不少居民抓狂。這催生出大量幫助找出正確分類答案的App和小程序。目前僅微信上就至少有280種與垃圾處理有關的App,在蘋果應用商店也達130種。支付寶表示,已有60多家

原创 2019.9.8 PAT Basic 7-3 緣分數 (20 分)

題目: 所謂緣分數是指這樣一對正整數 a 和 b,其中 a 和它的小弟 a−1 的立方差正好是另一個整數 c 的平方,而 c 正好是 b 和它的小弟 b−1 的平方和。例如 8​3​​−7​3​​=169=13^​2​​,而 13=3​^

原创 2019.9.8 PAT Basic 7-2 教超冠軍卷 (20 分)

題目: “教育超市”是拼題 A 系統的一個衍生產品,發佈了各種試卷和練習供用戶選購。在試卷列表中,系統不僅列出了每份試卷的單價,還顯示了當前的購買人次。本題就請你根據這些信息找出教育超市所有試卷中的銷量(即購買人次)冠軍和銷售額冠軍。 輸

原创 2019.9.8 PAT Basic 7-5 鏈表合併 (25 分)

題目: 給定兩個單鏈表 L​1​​=a​1​​→a​2​​→⋯→a​n−1​​→a​n​​ 和 L​2​​=b​1​​→b​2​​→⋯→b​m−1​​→b​m​​。如果 n≥2m,你的任務是將比較短的那個鏈表逆序,然後將之併入比較長的那個

原创 2019.9.8 PAT Basic 7-1 B是A的多少倍 (15 分)

  題目: 設一個數 A 的最低 D 位形成的數是 a​d​​。如果把 a​d​​ 截下來移到 A 的最高位前面,就形成了一個新的數 B。B 是 A 的多少倍?例如將 12345 的最低 2 位 45 截下來放到 123 的前面,就得到

原创 2019.9.8 PAT Basic總結

這次考了92分,丟的8分估計這次考了的童鞋都應該懂得...膜拜前排11位dalao...orz   後來搜題解,才發現其實第四題title還有Sample已經給提示了... 考前刷了差不多兩次題庫還有好幾套教超真題卷,感覺不太滿意但也盡