原创 PAT Basic(乙級)---1001 (15 分)害死人不償命的(3n+1)猜想
卡拉茲(Callatz)猜想: 對任何一個正整數 n,如果它是偶數,那麼把它砍掉一半;如果它是奇數,那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去,最後一定在某一步得到 n=1。卡拉茲在 1950 年的世界數學家大會上公佈了這個猜想,
原创 PAT Basic(乙級)---1002(20分)寫出這個數
讀入一個正整數 n,計算其各位數字之和,用漢語拼音寫出和的每一位數字。 輸入格式: 每個測試輸入包含 1 個測試用例,即給出自然數 n 的值。這裏保證 n 小於 10100。 輸出格式: 在一行內輸出 n 的各位數字之和的每一位,拼
原创 PAT Basic(乙級)---1005(25分)繼續(3n+1)猜想
卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目裏,情況稍微有些複雜。 當我們驗證卡拉茲猜想的時候,爲了避免重複計算,可以記錄下遞推過程中遇到的每一個數。例如對 n=3 進行驗證的時候,我們需要計算 3、5、8、4、2、
原创 PAT Basic(乙級)---1007(20分)素數對猜想
讓我們定義dn爲:dn=pn+1−pn,其中pi是第i個素數。顯然有d1=1,且對於n>1有dn是偶數。“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。 現給定任意正整數N(<105),
原创 PAT Basic(乙級)---1004(20分)成績排名
讀入 n(>0)名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。 輸入格式: 每個測試輸入包含 1 個測試用例,格式爲 第 1 行:正整數 n 第 2 行:第 1 個學生的姓名 學號 成績 第 3 行:第 2 個學
原创 PAT Basic(乙級)---1009 (20 分)說反話
給定一句英語,要求你編寫程序,將句中所有單詞的順序顛倒輸出。 輸入格式: 測試輸入包含一個測試用例,在一行內給出總長度不超過 80 的字符串。字符串由若干單詞和若干空格組成,其中單詞是由英文字母(大小寫有區分)組成的字符串,單詞之間用 1
原创 PAT Basic(乙級)---1010 (25 分)一元多項式求導
設計函數求一元多項式的導數。(注:xn(n爲整數)的一階導數爲nxn−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中的數據由(A0A1⋯AN−1)變換爲(AN−M⋯AN−1A0A1⋯AN−M−1)
原创 PAT Basic(乙級)---1012(20 分)數字分類
給定一系列正整數,請按要求對數字進行分類,並輸出以下 5 個數字: A1 = 能被 5 整除的數字中所有偶數的和; A2 = 將被 5 除後餘 1 的數字按給出順序進行交錯求和,即計算 n1−n2+n3−n
原创 PAT Basic(乙級)---1011(15 分) A+B 和 C
給定區間 [−231,231] 內的 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