原创 PAT Basic(乙級)---1001 (15 分)害死人不償命的(3n+1)猜想

卡拉茲(Callatz)猜想: 對任何一個正整數 n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公佈了這個猜想,

原创 PAT Basic(乙級)---1002(20分)寫出這個數

讀入一個正整數 n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。 輸入格式: 每個測試輸入包含 1 個測試用例,即給出自然數 n 的值。這裏保證 n 小於 10​100​​。 輸出格式: 在一行內輸出 n 的各位數字之和的每一位,拼

原创 PAT Basic(乙級)---1005(25分)繼續(3n+1)猜想

卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目裏,情況稍微有些複雜。 當我們驗證卡拉茲猜想的時候,爲了避免重複計算,可以記錄下遞推過程中遇到的每一個數。例如對 n=3 進行驗證的時候,我們需要計算 3、5、8、4、2、

原创 PAT Basic(乙級)---1007(20分)素數對猜想

讓我們定義dn​​爲:d​n​​=p​n+1​​−p​n​​,其中p​i​​是第i個素數。顯然有d​1​​=1,且對於n>1有d​n​​是偶數。“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。 現給定任意正整數N(<10​5​​),

原创 PAT Basic(乙級)---1004(20分)成績排名

讀入 n(>0)名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。 輸入格式: 每個測試輸入包含 1 個測試用例,格式爲 第 1 行:正整數 n 第 2 行:第 1 個學生的姓名 學號 成績 第 3 行:第 2 個學

原创 PAT Basic(乙級)---1009 (20 分)說反話

給定一句英語,要求你編寫程序,將句中所有單詞的順序顛倒輸出。 輸入格式: 測試輸入包含一個測試用例,在一行內給出總長度不超過 80 的字符串。字符串由若干單詞和若干空格組成,其中單詞是由英文字母(大小寫有區分)組成的字符串,單詞之間用 1

原创 PAT Basic(乙級)---1010 (25 分)一元多項式求導

設計函數求一元多項式的導數。(注:x​n​​(n爲整數)的一階導數爲nx​n−1​​。) 輸入格式: 以指數遞降方式輸入多項式非零項係數和指數(絕對值均爲不超過 1000 的整數)。數字間以空格分隔。 輸出格式: 以與輸入相同的格式輸出導

原创 PAT Basic(乙級)---1003(20分)我要通過

“答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。 得到“答案正確”的條件是: 字符串中必須僅有 P、 A、 T這三

原创 PAT Basic(乙級)---1006(15分)換個格式輸出整數

讓我們用字母 B 來表示“百”、字母 S 表示“十”,用 12...n 來表示不爲零的個位數字 n(<10),換個格式來輸出任一個不超過 3 位的正整數。例如 234 應該被輸出爲 BBSSS1234,因爲它有 2 個“百”、3 個“十”

原创 PAT Basic(乙級)---1008 (20 分)數組元素循環右移問題

一個數組A中存有N(>0)個整數,在不允許使用另外數組的前提下,將每個整數循環向右移M(≥0)個位置,即將A中的數據由(A​0​​A​1​​⋯A​N−1​​)變換爲(A​N−M​​⋯A​N−1​​A​0​​A​1​​⋯A​N−M−1​​)

原创 PAT Basic(乙級)---1012(20 分)數字分類

給定一系列正整數,請按要求對數字進行分類,並輸出以下 5 個數字: A​1​​ = 能被 5 整除的數字中所有偶數的和; A​2​​ = 將被 5 除後餘 1 的數字按給出順序進行交錯求和,即計算 n​1​​−n​2​​+n​3​​−n​

原创 PAT Basic(乙級)---1011(15 分) A+B 和 C

給定區間 [−2​31​​,2​31​​] 內的 3 個整數 A、B 和 C,請判斷 A+B 是否大於 C。 輸入格式: 輸入第 1 行給出正整數 T (≤10),是測試用例的個數。隨後給出 T 組測試用例,每組佔一行,順序給出 A、B 

原创 PAT(Advanced)甲級---1008Elevator(20分)

1008 Elevator (20 分)(簡單數學問題) The highest building in our city has only one elevator. A request list is made up with N p

原创 PAT(Advanced)甲級---1004 Counting Leaves (30 分)

1004 Counting Leaves (30 分) A family hierarchy is usually presented by a pedigree tree. Your job is to count those

原创 PAT(Advanced)甲級---1002 A+B for Polynomials(25分)

This time, you are supposed to find A+B where A and B are two polynomials. Input Specification: Each input file contain