原创 LeetCode目錄

Sort

原创 (PAT乙級)1011 A+B和C

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

原创 (LeetCode)147. Insertion Sort List

Sort a linked list using insertion sort. A graphical example of insertion sort. The partial sorted list (black) initia

原创 (PAT乙級)1013 數素數 (20)

令P~i~表示第i個素數。現任給兩個正整數M <= N <= 10^4^,請輸出P~M~到P~N~的所有素數。 輸入格式: 輸入在一行中給出M和N,其間以空格分隔。 輸出格式: 輸出從P~M~到P~N~的所有素數,每10個數字佔1行,其間

原创 (PAT乙級)1003 我要通過!

1003 我要通過!(20)(20 分) “答案正確”是自動判題系統給出的最令人歡喜的回覆。本題屬於PAT的“答案正確”大派送 —— 只要讀入的字符串滿足下列條件,系統就輸出“答案正確”,否則輸出“答案錯誤”。 得到“答案正確”的條件是

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

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

原创 (PAT乙級)1004 成績排名

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

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

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

原创 PAT乙級目錄

1001 害死人不償命的(3n+1)猜想 1002 寫出這個數 1003 我要通過! 1004 成績排名 1005 繼續(3n + 1)猜想 1006 換個格式輸出整數 1007 素數對猜想 1008 數組元

原创 利用雙重指針來實現單向鏈表的節點交換

一道Leetcode中的題: Given a linked list, swap every two adjacent nodes and return its head. For example, Given 1->2->