第1版：2023年2月10日 第2版：2023年6月5日，新增 C++ 程式碼以及不使用 sort 的寫法 作者：王一哲 題目來源：105年10月29日實作題第1題 ZeroJudge 題目連結 題目 問題描述 三角形除了是最基本的多邊形外，亦可進一步細分為鈍角三角形、直角三角形及銳角三角形。若給定三個線段的長度，透過下列公式的運算，即可得知此三線段能否構成三角形，亦可判斷是直角、銳角和鈍角三角形。

作者：王一哲 日期：2018/4/5 在水平光滑桌面上有一個木塊質量為 m，用一條彈性係數為 k 的彈簧連接到左側的牆壁上，若將木塊向右拉一段距離 R 再由靜止釋放，木塊所受合力與加速度的關係為 $$ F = -kx = ma ~\Rightarrow -kx = m \frac{d^2 x}{dt^2} $$ 此時木塊的運動方式稱為簡諧運動(simple harmonic motion, S.H.M.)，由上式可以解出 $$ x(t) = R \cos (\omega t + \phi) $$

作者：王一哲 日期：2023年10月6日 前言 由於 Python 的自訂函式可以回傳 list，如果要呼叫自訂函式修改 list 的內容相當簡單，只要將 list 的內容重設為回傳值即可，例如以下的程式碼： # 修改1維 list def myfunc(a): a[2] = -1 return a

作者：王一哲 日期：2023年7月29日 前言 由於我大約一年前開始寫 APCS、ZeroJudge 的題目，最近又開始寫 LeetCode，我會先用比較熟悉的 Python 解題，確定程式碼的邏輯正確後，再用 C++ 重寫一遍。在重寫的過程中，因為我對於 C++ 的語法不太熟悉，經常需要上網找資料，沒想到現在 C++ 多了很多方便的工具，甚至有些寫法跟 Python 很像。 遍歷字串是指依序讀取字串中的字元並做一些處理，例如將每個字元依照 ASCII 編碼加1，再儲存到另一個字串中，以下是 Python 及 C++ 的寫法。 <br /> Python 語法

作者：王一哲 日期：2023年7月31日 前言 以下的內容包含 取得字串長度 判斷字串是否為空字串 比較字串內容是否相等 複製字串

作者：王一哲 日期：2023年8月6日 傳統的陣列 array C++ 傳統的陣列 array，可以用來儲存多筆相同格式的資料，儲存這些資料的記憶體位址是連續的，所以讀取資料時，是依據陣列開頭的記憶體位址再加上索引值，索引值由 0 開始。以下是關於 array 的基礎知識。 <br /> 産生 array 可以使用所有內建的資料格式，例如 int、float、char、string，也可以使用自訂的資料格式，但是一個 array 當中所有的資料只能是同一種格式。語法通常有以下3種

講義不是我寫的，原文連結為 Yui Huang 演算法學習筆記：C++ 基礎語法 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期：2024年11月9日 ZeroJudge: a003. 兩光法師占卜術 Python 程式碼 執行時間最久約為 19 ms，使用記憶體最多約為 3.3 MB，通過測試。 M, D = map(int, input().split()) S = (M*2 + D) % 3

講義不是我寫的，原文連結為 Yui Huang 演算法學習筆記：C++ 基礎語法 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期：2024年11月6日 ZeroJudge: a001. 哈囉 Python 程式碼 執行時間最久約為 18 ms，使用記憶體最多約為 3.3 MB，通過測試。 print(f"hello, {input():s}") C++ 程式碼

第1版：2023年9月9日 第2版：2024年12月21日 作者：王一哲 題目來源：107年6月實作題 ZeroJudge 題目連結 題目 問題描述 你是個櫃子租借商，總共擁有 $M$ 個櫃子。現在這 $M$ 個櫃子分別被 $N$ 個人借用，借用量分別為 $(x_0, x_1, x_2, \dots, x_{N-1})$ 個櫃子，其中 $x_0 + x_1 + x_2 + \dots + x_{N-1} \leq M$。

作者：王一哲 第1版：2021年10月21日 第2版：2023年4月9日 第3版：2025年3月28日，補充 C++ 的語法 基本觀念 我們可以利用自訂函式將某一段程式碼取個名字，並設定好它的回傳值，接下來就可以在後續的程式碼中直接呼叫自訂函式，這樣可以使程式碼較為簡潔。自訂函式的語法如下 def 函式名稱(輸入參數): 函式內要執行的程式碼

作者：王一哲 第1版：2018年3月20日 第2版：2024年3月21日 這篇文章本來應該是前一篇文章〈自由落下〉最後一部分的內容，但由於這個程式的寫法比較不一樣，需要解釋的東西較多，所以獨立出來另外寫一篇。這個程式的目標：當小球從高空落下時，同時受到重力及空氣阻力的作用，試著找出小球的運動過程及終端速度，同時將得到的資料存成文字檔。 <br /> 物理原理 假設空氣阻力

作者：王一哲 第1版：2018年3月6日 第2版：2022年7月4日 第3版：2024年9月19日，加上附錄 資料型態 在C或C++中常見的資料型態有以下幾種 char 字元 short 短整數

講義不是我寫的，網址在此 https://emanlaicepsa.github.io/2020/10/21/0-index/ 我只是將自己寫的練習題程式碼記錄下來。 最後更新日期：2024年10月5日 ZeroJudge: d483. hello, world Python 程式碼 執行時間最久約為 18 ms，使用記憶體最多約為 3.2 MB，通過測試。 print("hello, world") C++ 程式碼

日期：2025年1月21日 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 有 $n$ 個人在一個數線上，他們的位置座標分別為 $x_1, x_2, \dots, x_n$。今天要從 $n$ 個人中選出 $2k$ 個人開兩場會議，每一場會議要恰好 $k$ 個人參與，並且每一個人最多只能參與一個會議。 若一個人位在 $x$，欲前往 $y$ 處開會需要移動距離 $|x-y|$。請求出安排這兩場會議，使得參與會議的人移動距離總和最小值為何。 <br />

日期：2025年1月15日 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 給一個字串 $S$，有三種字串操作，分別如下 編號0，兩兩交換：將字串內相鄰兩個字元交換，例如字串 "apcsntnu" 先分組成 (ap)(cs)(nt)(nu)，將會交換為 (pa)(sc)(tn)(un)，即得到 "pasctnun"。 編號1，兩兩排序：將字串內相鄰兩個字元按照字典序排序，字元的字典序為 $a < b < \dots < z$，例如字串 "family" 先分組成 (fa)(mi)(ly)，將會交換成 (af)(im)(ly)，即得到 "afimly"。

作者：王一哲 日期：2022/1/22 第壹部分、選擇題 1-2題為題組 圖1為某颱風中心在21～26日的行進及預測路徑。假設颱風可視為固定質量的質點，地球轉動對颱風行進路徑的影響可忽略不計，颱風行進路徑在同一水平面上，且颱風沿預測路徑持續前進不折返。依據上述與圖1回答1-2題。 圖1

日期：2025年1月14日 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 操場起跑線上有一個紅綠燈，綠燈為 $a$ 秒，紅燈為 $b$ 秒，依照綠燈紅燈的順序循環。有 $n$ 個小朋友，從操場的起跑線騎腳踏車一起起跑，他們分別騎完一圈的時間為 $t_1, t_2, t_3, \dots, t_n$。若騎到終點時為紅燈，需要等待紅燈結束變為綠燈才可以停止騎車。求出這 $n$ 個小朋友共需要等待幾秒的紅燈秒數。 註：騎到終點時如果紅燈剛好開始，就要再騎 $b$ 秒。 <br />

第1版：2024年8月20日 第2版：2025年1月7日，加上用陣列儲存待走訪佇列的另一種寫法 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 有 $n$ 個格子由左至右編號為 $0$ 到 $n−1$，皮卡丘的起始位置於編號 $0$ 的格子，想要走到編號 $P$ 的格子，每次他都可以往左走 $L$ 格或往右走 $R$ 格。 對於每個格子，都有一個對應的傳送點 $S$。在完成向左或向右的操作後，如果走到的格子為 $i$，皮卡丘將會瞬間被傳送到 $S(i)$，$S(i)$ 也有可能恰等於 $i$，即不傳送，此時 $i$ 被稱為停留點。其中起點和目標位置必為停留點，即 $S(0) = 0$、$S(P) = P$。

第1版：2023年9月9日 第2版：2025年1月6日，新增 BFS 的寫法 作者：王一哲 題目來源：108年6月實作題第2題 ZeroJudge 題目連結 題目 問題描述 你有一台機器人，它會在地上爬。經過了8756天的觀察過後，你發現了它移動的規律。它會從地圖中數值最低的那格出發，然後不斷走向周圍的格子中數值最低且沒被走過的格子。直到它沒有路可以走。(周圍的定義是上下左右，共4格) <br />

第1版：2024年8月15日 第2版：2024年12月15日，新增跳躍二分搜尋法程式碼 作者：王一哲 ZeroJudge 題目連結 題目 問題描述 有一個由 $n$ 個木板所組成的柵欄，每個木板的高度為 $h_1, h_2, \dots, h_n$，有 $k$ 張海報要張貼在柵欄上，每張海報的寬度為 $w_1, w_2, \dots, w_n$ 並且高度均為 $1$。 若要張貼海報在高度為 $x$ 的高度，則第 $i$ 張海報需要張貼在一個寬度為 $w_i$ 的連續並且高度都不小於 $x$ 的木板上，且每張海報張貼的高度需要一致、按照順序並不能重疊，可以相連。詢問最高可以貼到多高的位置。