一個地球人在臺北

作者：王一哲 日期：2025年7月10日 ZeroJudge 題目連結： a524. 手機之謎 解題想法 這題在 Python 可以用 itertools.permutations，在 C++ 可以用 algorithm 函式庫的 prev_permutation ...

作者：王一哲 日期：2025年7月9日 ZeroJudge 題目連結： a417. 螺旋矩陣 解題想法 我是先填完矩陣的值再輸出，速度會慢一點。 Python 程式碼 使用時間約為 0.9 s，記憶體約為 21.3 MB，通過測試。 def draw(...

作者：王一哲 日期：2025年7月8日 ZeroJudge 題目連結： a414. 位元運算之進位篇 解題想法 假設二進位制數字 $n$ 要加 1，其進位次數等於 $n$ 從最右側向左算共有幾個連續的 1。 Python 程式碼 使用時間約為 0.8 s，...

作者：王一哲 日期：2025年7月7日 ZeroJudge 題目連結： a410. 解方程 解題想法 這題用克拉瑪公式，假設二元一次方程式為 $$ \left\{\begin{matrix} a_1 x + b_1 y &= c_1 \\ a_2 x + ...

作者：王一哲 日期：2025年7月6日 ZeroJudge 題目連結： a291. nAnB problem 解題想法 先掃過一次答案與猜測的數字，計算位置、數字都對的數量 A，如果不是位置、數字都對，則用兩個串列記錄 0 ~ 9 各個數字的數量。接下來再掃過這兩個...

作者：王一哲 日期：2025年7月5日 ZeroJudge 題目連結： a229. 括號匹配問題 解題想法 我用函式遞迴枚舉所有可能的組合，但是 Python 的部分一直超時，C++ 的部分用 string 儲存字串會超時，要用字元陣列才能過關。 Python ...

作者：王一哲 日期：2025年7月4日 ZeroJudge 題目連結： a225. 明明愛排列 解題想法 這題在 Python 可以用內建的排序工具 sort，搭配 functools.cmp_to_key 與自訂比較式；在 C++ 可以用 algorithm 函式...

作者：王一哲 日期：2025年7月3日 ZeroJudge 題目連結： a224. 明明愛明明 解題想法 先將所有字母轉成小寫，再用字典或表格計數，計算每個字母出現的次數，同時計算所有字母的數量 n。如果 n 是奇數，只能有一個字母的數量是奇數；如果 n 是偶數，所...

作者：王一哲 日期：2025年7月2日 ZeroJudge 題目連結： a216. 數數愛明明 解題想法 方法1，使用函式遞迴，但是可能會因為遞迴次數太多而超時。方法2，找一般式，例如 $$ \begin{align*} f(1) &= 1\\ f(2) ...

作者：王一哲 日期：2025年7月1日 ZeroJudge 題目連結： a054. 電話客服中心 解題想法 先取英文字母對應的兩位數字，第1位加上第2位乘以9，再取個位數相同的放一起，存到一個對應的陣列之中。依照規則計算數字部分的編碼 code，加上英文字母對應的值...