原创 PAT 1013 數素數 （20 分）【素數判定】
1013 數素數 （20 分） 令 Pi 表示第 i 個素數。現任給兩個正整數 M≤N≤104，請輸出 PM 到 PN 的所有素數。 輸入格式： 輸入在一行中給出 M 和 N，其間以空格分隔。 輸出格式： 輸出從
2019-02-15 03:00:48
原创 PAT 1016 部分A+B （15 分）
1016 部分A+B （15 分） 正整數 A 的“DA（爲 1 位整數）部分”定義爲由 A 中所有 DA 組成的新整數 PA。例如：給定 A=3862767，DA=6，則 A 的“6 部分”PA 是 66，
2019-02-15 03:00:48
原创 PAT 1012 數字分類 （20 分）
1012 數字分類 （20 分） 給定一系列正整數，請按要求對數字進行分類，並輸出以下 5 個數字： A1 = 能被 5 整除的數字中所有偶數的和； A2 = 將被 5 除後餘 1 的數字按給出順序進行交錯求和，即計算 n1
2019-02-12 14:34:31
1
原创 PAT 1010 一元多項式求導 （25 分）
1010 一元多項式求導 （25 分） 設計函數求一元多項式的導數。（注：xn（n爲整數）的一階導數爲nxn−1。） 輸入格式: 以指數遞降方式輸入多項式非零項係數和指數（絕對值均爲不超過 1000 的整數）。數字間以空格分隔
2019-02-12 02:31:08
原创 PAT 1007 素數對猜想 （20 分）【素數判定】
1007 素數對猜想 （20 分） 讓我們定義dn爲：dn=pn+1−pn，其中pi是第i個素數。顯然有d1=1，且對於n>1有dn是偶數。“素數對猜想”認爲“存在無窮多對相鄰且差爲2的素數”。
2019-02-12 02:31:08
原创 PTA 1005 繼續(3n+1)猜想 （25 分）
1005 繼續(3n+1)猜想 （25 分） 卡拉茲(Callatz)猜想已經在1001中給出了描述。在這個題目裏，情況稍微有些複雜。 當我們驗證卡拉茲猜想的時候，爲了避免重複計算，可以記錄下遞推過程中遇到的每一個數。例如對 n=3 進行
2019-02-11 02:25:40
原创 PAT 1008 數組元素循環右移問題 （20 分）
1008 數組元素循環右移問題 （20 分） 一個數組A中存有N（>0）個整數，在不允許使用另外數組的前提下，將每個整數循環向右移M（≥0）個位置，即將A中的數據由（A0A1⋯AN−1）變換爲（AN−M⋯AN−1
2019-02-11 02:25:40
2
原创 PAT 1011 A+B 和 C （15 分）
1011 A+B 和 C （15 分） 給定區間 [−231,231] 內的 3 個整數 A、B 和 C，請判斷 A+B 是否大於 C。 輸入格式： 輸入第 1 行給出正整數 T (≤10)，是測試用例的個數。隨後給出 T 組
2019-02-11 02:25:40
2
原创 PTA 1006 換個格式輸出整數 （15 分）
1006 換個格式輸出整數 （15 分） 讓我們用字母 B 來表示“百”、字母 S 表示“十”，用 12...n 來表示不爲零的個位數字 n（<10），換個格式來輸出任一個不超過 3 位的正整數。例如 234 應該被輸出爲 BBSSS12
2019-02-11 02:25:40
原创 PTA 1003 我要通過！ （20 分）
1003 我要通過！ （20 分） “答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於 PAT 的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件，系統就輸出“答案正確”，否則輸出“答案錯誤”。 得到“答案正確”的條件是：
2019-02-11 02:25:40
2
原创 PAT 1004 成績排名 （20 分）
1004 成績排名 （20 分） 讀入 n（>0）名學生的姓名、學號、成績，分別輸出成績最高和成績最低學生的姓名和學號。 輸入格式： 每個測試輸入包含 1 個測試用例，格式爲 第 1 行：正整數 n 第 2 行：第 1 個學生的姓名 學
2019-02-11 02:25:40
原创 PAT 1009 說反話 （20 分）
1009 說反話 （20 分） 給定一句英語，要求你編寫程序，將句中所有單詞的順序顛倒輸出。 輸入格式： 測試輸入包含一個測試用例，在一行內給出總長度不超過 80 的字符串。字符串由若干單詞和若干空格組成，其中單詞是由英文字母（大小寫有區
2019-02-11 02:25:40
1
原创 PTA 1001 害死人不償命的(3n+1)猜想 （15 分）
1001 害死人不償命的(3n+1)猜想 （15 分） 卡拉茲(Callatz)猜想： 對任何一個正整數 n，如果它是偶數，那麼把它砍掉一半；如果它是奇數，那麼把 (3n+1) 砍掉一半。這樣一直反覆砍下去，最後一定在某一步得到 n=1。
2019-02-11 02:25:40
原创 PTA 1002 寫出這個數 （20 分）
1002 寫出這個數 （20 分） 讀入一個正整數 n，計算其各位數字之和，用漢語拼音寫出和的每一位數字。 輸入格式： 每個測試輸入包含 1 個測試用例，即給出自然數 n 的值。這裏保證 n 小於 10^100。 輸出格式： 在一行
2019-02-09 02:48:14
2
原创 設順序表A中的數據元素遞增有序，試寫一程序，將x插入到順序表的適當位置上，使該表仍然有序。
下面這個代碼是用單鏈表做的，順序表的做法過幾天再補上。 #include <iostream> #include <cstdio> #include <malloc.h> #define LIST_INIT_SIZE 100 #de
2018-12-29 05:41:19
1