原创 PAT_B_1025 反轉鏈表 （25 分）【最後兩個測試點】
最後兩個測試點出錯的原因是：不是所有的結點都有效！不是所有的結點都有效！不是所有的結點都有效！（真坑人） 給定一個常數 K 以及一個單鏈表 L，請編寫程序將 L 中每 K 個結點反轉。例如：給定 L 爲 1→2→3→4→5→6，K 爲
2020-06-09 02:05:41
原创 牛客_Prime Number
本題是一道常規題，但有一點麻煩的是，要求前10000個素數，第10000個素數是104729，很容易超時 題目描述 Output the k-th prime number. 輸入描述: k≤10000 輸出描述: The
2020-04-28 06:36:30
原创 牛客_ 最小面積子矩陣
題目描述 一個N*M的矩陣，找出這個矩陣中所有元素的和不小於K的面積最小的子矩陣（矩陣中元素個數爲矩陣面積） 輸入描述: 每個案例第一行三個正整數N,M<=100，表示矩陣大小，和一個整數K 接下來N行，每行M個數，表示矩陣每個元素
2020-04-27 09:41:33
原创 【轉載】 CodeBlocks17.12 運行過程中點擊中止按鈕無法停止編譯器
運行程序後只能關閉黑框或者按任意鍵結束程序, 如果直接點工作欄上的紅色中止按鈕，就會出現圖上的情況。 生成和運行按鈕全部灰掉，點運行會顯示編譯器還在運行中 直接關閉codeblocks會顯示正在編譯，是否結束編譯關閉 選是的話code
2020-04-12 23:52:35
原创 PAT_B_1095 解碼PAT准考證 （25 分）【測試點4.5超時問題】
拖拖拉拉的，終於刷完了basic的題目，接下來會更新一篇總結文，總結一下遇到的出錯點以及學到的知識點。 歡迎大家一起討論。 PAT 准考證號由 4 部分組成： 第 1 位是級別，即 T 代表頂級；A 代表甲級；B 代表乙級； 第 2
2019-01-25 17:53:57
原创 PAT_B_1094 谷歌的招聘 （20 分）【測試點3，5】
本題要求你編程解決一個更通用的問題：從任一給定的長度爲 L 的數字中，找出最早出現的 K 位連續數字所組成的素數。 輸入格式： 輸入在第一行給出 2 個正整數，分別是 L（不超過 1000 的正整數，爲數字長度）和 K（小於 10 的正整
2019-01-25 17:53:57
1
原创 PAT_B_1089 狼人殺-簡單版 （20 分）【邏輯思考難】
開始思考這道題的時候，走偏了路，想要先確認兩個撒謊的人，但是這樣的話，還需要確認衆人身份，太過複雜。 然後百度了很多大神們的解法，理解了之後，自己仿(chao)置(xie)了一個，並加上了自己的理解，代碼如下。 以下文字摘自《靈機一
2019-01-25 17:53:57
1
原创 PAT_B_1065 單身狗 （25 分）【測試點3】
“單身狗”是中文對於單身人士的一種愛稱。本題請你從上萬人的大型派對中找出落單的客人，以便給予特殊關愛。 輸入格式： 輸入第一行給出一個正整數 N（≤ 50 000），是已知夫妻/伴侶的對數；隨後 N 行，每行給出一對夫妻/伴侶——爲方便起
2019-01-25 17:53:57
3
原创 PAT_B_1035 插入與歸併 （25 分）
根據維基百科的定義： 插入排序是迭代算法，逐一獲得輸入數據，逐步產生有序的輸出序列。每步迭代中，算法從輸入序列中取出一元素，將之插入有序序列中正確的位置。如此迭代直到全部元素有序。 歸併排序進行如下迭代操作：首先將原始序列看成 N 個只包
2019-01-25 17:53:57
1
原创 PAT_B_1068 萬綠叢中一點紅 （20 分）
注意點：1.該元素是否唯一 2.該元素是否比周圍元素相差TOL 3.輸出的座標是（列，行） 對於計算機而言，顏色不過是像素點對應的一個 24 位的數值。現給定一幅分辨率爲 M×N 的畫，要求你找出萬綠叢中的一點紅，即
2019-01-25 17:53:57
原创 PAT_B_1075 鏈表元素分類 （25 分）【測試點3.4報錯】【測試點5超時】
給定一個單鏈表，請編寫程序將鏈表元素進行分類排列，使得所有負值元素都排在非負值元素的前面，而 [0, K] 區間內的元素都排在大於 K 的元素前面。但每一類內部元素的順序是不能改變的。例如：給定鏈表爲 18→7→-4→0→5→-6→10→
2019-01-25 17:53:57
2
原创 PAT_B_1074 宇宙無敵加法器 （20 分）【測試點2.4.6】
地球人習慣使用十進制數，並且默認一個數字的每一位都是十進制的。而在 PAT 星人開掛的世界裏，每個數字的每一位都是不同進制的，這種神奇的數字稱爲“PAT數”。每個 PAT 星人都必須熟記各位數字的進製表，例如“……0527”就表示最低位是
2019-01-25 17:53:57
1
原创 PAT_B_1088 三人行 （20 分）【測試點4】
子曰：“三人行，必有我師焉。擇其善者而從之，其不善者而改之。” 本題給定甲、乙、丙三個人的能力值關係爲：甲的能力值確定是 2 位正整數；把甲的能力值的 2 個數字調換位置就是乙的能力值；甲乙兩人能力差是丙的能力值的 X 倍；乙的能力值是丙
2019-01-21 22:12:54
4
原创 PAT_B_1058 選擇題 （20 分）
批改多選題是比較麻煩的事情，本題就請你寫個程序幫助老師批改多選題，並且指出哪道題錯的人最多。 輸入格式： 輸入在第一行給出兩個正整數 N（≤ 1000）和 M（≤ 100），分別是學生人數和多選題的個數。隨後 M 行，每行順次給出一道題的
2019-01-21 14:16:43
1
原创 PAT_B_1059 C語言競賽 （20 分）
思路：1.先打一個10000以內的素數表 2.使用map進行存儲獲獎者數據 3.通過 map的值調用進行查找排名，並輸出結果。 C 語言競賽是浙江大學計算機學院主持的一個歡樂的競賽。既然競賽主旨是爲了好玩，頒獎規則也就制定得很滑稽
2019-01-21 14:16:43
3