原创 PAT甲級1062、乙級1015 (25分)極簡40行C++四個版本任你選!

題目鏈接:(中英文都有,題目完全等價,代碼可通用) 1015 德才論 (25分) 1062 Talent and Virtue (25分) 題意解析: 給出N個學生的 ID、德分、才分,進行綜合排序,排序按以下4步優先級進行: 1.先按分

原创 1025 反轉鏈表 (25 分) PAT乙級 C++/Python版

1025 反轉鏈表 (25 分) PAT (Basic Level) Practice (中文) 給定一個常數 K 以及一個單鏈表 L,請編寫程序將 L 中每 K 個結點反轉。例如:給定 L 爲 1→2→3→4→5→6,K 爲 3,則輸出

原创 1049 數列的片段和 (20 分) PAT乙級 Python3 6行解法

1049 數列的片段和 (20 分) 給定一個正數數列,我們可以從中截取任意的連續的幾個數,稱爲片段。例如,給定數列 { 0.1, 0.2, 0.3, 0.4 },我們有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3)

原创 PAT乙級 1056 組合數的和 (15 分) 巧妙解法 Python / C

1056 組合數的和 (15 分) 給定 N 個非 0 的個位數字,用其中任意 2 個數字都可以組合成 1 個 2 位的數字。要求所有可能組合出來的 2 位數字的和。例如給定 2、5、8,則可以組合出:25、28、52、58、82、85,

原创 7-52 兩個有序鏈表序列的交集 (20分) 坑點!

7-52 兩個有序鏈表序列的交集 (20分) 已知兩個非降序鏈表序列S1與S2,設計函數構造出S1與S2的交集新鏈表S3。 輸入格式: 輸入分兩行,分別在每行給出由若干個正整數構成的非降序序列,用−1表示序列的結尾(−1不屬於這個序列)。

原创 PAT甲級1064 Complete Binary Search Tree (30分) 二叉樹數組存儲+二叉樹的遍歷 C/C++/Python

1064 Complete Binary Search Tree (30分) A Binary Search Tree (BST) is recursively defined as a binary tree which has the

原创 7-40 奧運排行榜 (25分) 函數指針數組 C++版

7-40 奧運排行榜 (25分) 每年奧運會各大媒體都會公佈一個排行榜,但是細心的讀者發現,不同國家的排行榜略有不同。比如中國金牌總數列第一的時候,中國媒體就公佈“金牌榜”;而美國的獎牌總數第一,於是美國媒體就公佈“獎牌榜”。如果人口少的

原创 PTA 7-38 尋找大富翁(25 分)解法(C/C++)暴力快排/精準堆排 解法

7-38 尋找大富翁 (25分) 胡潤研究院的調查顯示,截至2017年底,中國個人資產超過1億元的高淨值人羣達15萬人。假設給出N個人的個人資產值,請快速找出資產排前M位的大富翁。 輸入格式: 輸入首先給出兩個正整數N(≤10​^6​​)

原创 PAT甲級1062、乙級1015 (25分),C/C++ 結構體分情況排序

題目鏈接:(中英文都有,題目完全等價,代碼可通用) 1015 德才論 (25分) 1062 Talent and Virtue (25分) 題意解析: 給出N個學生的 ID、德分、才分,進行綜合排序,排序按以下4步優先級進行: 1.先按分

原创 漢諾塔的非遞歸實現(C語言版)從棧模擬遞歸(超詳細原理講解)到格雷碼式編碼改進(效率極高版)

7-17 漢諾塔的非遞歸實現 (25分) OJ平臺鏈接(點擊自動跳轉,這裏就不copy題目了):7-17 漢諾塔的非遞歸實現 (25分) 本文默認讀者知道漢諾塔的規則和基本解法,掌握C語言基本語法及編程基礎,如有不明白可以留言,歡迎大神提

原创 1061 Dating (20 分)坑點大全

1061 Dating (20分) 點此跳轉OJ網址 此題與PAT乙級的 1014 福爾摩斯的約會 一樣,只是以中文表述罷了,看不懂英文題的直接點題目超鏈接即可。 題意分析: 所有關鍵信息都是在兩行對應位置相同字符(common )中取得

原创 1052 賣個萌 (20 分) PTA服務器上Python3是無解的

1052 賣個萌 (20 分) 萌萌噠表情符號通常由“手”、“眼”、“口”三個主要部分組成。簡單起見,我們假設一個表情符號是按下列格式輸出的: [左手]([左眼][口][右眼])[右手] 現給出可選用的符號集合,請你按用戶的要求輸出表

原创 1056 組合數的和 (15 分) PAT乙級 巧妙解法 Python版

1056 組合數的和 (15 分) 給定 N 個非 0 的個位數字,用其中任意 2 個數字都可以組合成 1 個 2 位的數字。要求所有可能組合出來的 2 位數字的和。例如給定 2、5、8,則可以組合出:25、28、52、58、82、85,

原创 1049 數列的片段和 (20 分) PAT乙級 Python 6行解法

1049 數列的片段和 (20 分) 給定一個正數數列,我們可以從中截取任意的連續的幾個數,稱爲片段。例如,給定數列 { 0.1, 0.2, 0.3, 0.4 },我們有 (0.1) (0.1, 0.2) (0.1, 0.2, 0.3)

原创 786. 第 K 個最小的素數分數(LeetCode)C++/Python

786. 第 K 個最小的素數分數 原題出處: https://leetcode-cn.com/problems/k-th-smallest-prime-fraction/ 一個已排序好的表 A,其包含 1 和其他一些素數.  當列表中的