C 語言程式設計題解題通用套路：從題目分析到代碼實現的步驟化方法

解題四步法：理解 → 規劃 → 編碼 → 驗證

1. 理解題目（花 20% 時間）

• **圈出關鍵字**：輸入格式、輸出格式、資料範圍、特殊條件、範例輸入輸出。
• **用自己話複述**：輸入什麼 → 經過什麼處理 → 輸出什麼。
• **手動模擬**：拿範例輸入，手算一遍預期輸出，確認邏輯無誤。

2. 規劃演算法與資料結構（花 30% 時間）

• **資料怎麼存**？陣列、結構體、鏈表、樹、雜湊表…
• **核心步驟**？排序、搜尋、動態規劃、貪婪、遞迴、位元操作…
• **邊界情況**？空輸入、單元素、最大值、重複值、非法輸入。
• **複雜度估算**：時間 O(?)、空間 O(?)，是否符合限制。
• **草稿寫偽代碼/流程圖**，不寫語法細節。

3. 編碼實現（花 40% 時間）

• **模組化**：main 只做 I/O 與流程控制，核心邏輯封裝函數。
• **防禦性編程**：檢查 malloc、fopen、scanf 返回值；陣列邊界檢查。
• **命名清晰**：max_size、count_valid、is_prime。
• **逐步編譯**：寫一個函數編譯一次，錯誤即時修復，別積攢百行再編。

4. 驗證與除錯（花 10% 時間）

• 跑範例測資、邊界測資、隨機測資（可寫 Python 腳本生成）。
• 用 printf 追蹤關鍵變數、或用 GDB/VS Code 除錯器斷點單步。
• valgrind --leak-check=full 檢查記憶體洩漏/越界。
• 對照題目要求輸出格式（空白、換行、精度）逐字核對。

常見題型對應思維模型

實戰小技巧

• 先寫 main 骨架：讀輸入 → 呼叫 solve → 印輸出，中間函數先寫 stub 回傳預設值，整體跑通再填細節。
• 用 assert 守衛前置條件：assert(n > 0 && n <= MAXN);。
• 輸出格式用 printf 精確控制：%.2f, %04d, %-10s。
• 大數組靜態宣告在全域/靜態區：static int a[1000000]; 避免棧溢位。

心態建設

**不會做也要動手寫**。哪怕只寫出讀輸入、定義結構體、空的迴圈框架，也比盯著螢幕發呆強。程式設計是**增量構建**的藝術：先跑通骨架，再填肌肉，最後修飾細節。