題目簡述

• 有一個滿二元樹，題目會多次的從樹根放球往下掉
• 每個節點都有一個標記，一開始初始值是往左，當有一顆球經過時，就會切換成右，再有一顆球經過，就切換成左，以此類推
• 當一顆球來到一個節點，依照標記來決定要往左子樹走，還是右子樹走，來走到下一層
• 一顆球走到最下面那層，就會有最後停下來的那個節點編號，然後就可以從樹根放下一顆球

題目簡述

• 輸入兩個字串 x 和 y ，要把字串 x 轉換成字串 y
• 可以進行的操作步驟是
  1. 刪除一個字母
  2. 插入一個字母
  3. 置換一個字母
• 輸出最少的操作步驟把字串 x 轉換成字串 y

題目簡述

• 現在有多個人，任意兩個人可能有直接關係，或是沒有直接關係
• 依序輸入兩個人的名字，代表這兩個人是有直接關係的
• 要求輸出最大有幾度分隔(maximum degree of separation)(任意選兩個人，他們的間隔一定會不大於輸出的答案)
• 若是可以找到兩個人中間沒有間隔(就是沒有間接關係)，輸出”DISCONNECTED”

題目簡述

• 輸入一串數字，要把其從小到大排列

• 每個數字可以和其左右鄰居的數字進行交換

• 輸出最少的交換次數，讓這串數字排列好

計算機程式設計2 期末考的題目4

題目簡述

• 輸入一個字串，包含大小寫及數字

這個禮拜上課時提到了 Stack

找了一題 UVa 的題目

透過 C 使用 Linked List 實作 Stack

計算機程式設計1 期末考的題目4

題目簡述

• 題目有兩個長方形，都在第一象限

• 輸入會先給較靠近左下角那個長方形的左下角點的 (x,y) 座標
  以及給右上角點的 (x,y) 座標

• 輸入會再給另外一個長方形的左下角點的 (x,y) 座標
  以及給右上角點的 (x,y) 座標

計算機程式設計1 的作業5 – 走迷宮

題目簡述

• 有一4×4迷宮，起點在(0,0)，終點在(3,0)

• 迷宮中可能會有障礙物

• 從起點到終點，每一格都需走過剛好一遍

計算機程式設計1 的作業4 - 跳格子

題目簡述

• 輸入會給總共要跳幾格

• 一次可以跳1~4格，只能往前跳

• 若總共跳10格已內，最多跳7次；總共跳11~20格，最多跳17次；總共跳21~30格，最多跳27次

• 跳的步數從最小排序，如：(1,1,3), (1,3,1), (3,1,1) 都視為是 (1,1,3)（算同一種跳法）

C語言的重要功能之一：指標，以下簡單紀錄