Feb. 25th 的程式作業

2/25日的程式作業是 UVa 225~234。根據 World of Seven 這個網站的資料，225~229 是 ACM ICPC World Finals 1993 的一部份題目，230~234 是 World Finals 1994 的題目的一部份。

• 225-Golygons
  三月六日做完了。
  
  
• 226-MIDI Processing
  Input 是一段給電子琴看的 "program"，這段 "program" 有些小地方需要「修正」；output 就是「修正」過的結果。這一題一直令我想到正規語言課裡正在學的 finite automata！事實上，parsing不就是 FA 最主要的應用之一嗎？
  我還不太確定我是否已經正確的理解了題意，所以就還沒有開始動手寫。
  
  
• 227-Puzzle
  Run Time: 0.030s
  Ranking: 15/771
  小時候大家應該都玩過一種玩具：在一個 n * m 的矩形區塊上，有 n * m - 1 片木片（或塑膠片）和一格空格，木片上面有畫圖案或是印上英文字母，玩的時候，一次只能把一塊木片推到空格裡，然後要想辦法把木片以正確的順序排好，這樣才能看到完整的圖案。
  這題就是要模擬這種玩具的玩法:) 很簡單，可是我卻得到了3個 runtime error 和 2 個 wrong answer 才得到 Accepted。Q_Q 差別在於 runtime error 和 wrong answer 的程式用 gets() 讀 input，而 accepted 的程式我用 fgets() 讀。為什麼有差…我也還不知道。Orz
   


• 228-Resource Allocation
  這題很有意思！有一個公司想要雇用新員工，並且編列一筆預算給若干部門。要怎樣分配新員工的人數和預算給這些部門呢？雖然下午一直想都還是沒有什麼結果，但我很想把這題解出來！繼續想~~。>"<
  
  
• 229-Scanner
  這題也滿有意思的:D 醫院裡面不是有一種儀器 MRI 可以照出身體裡面的器官嗎？那大概是從身體的某些角度取得一些訊號，再送進電腦裡面將影像重新造出來。這題要做的事情就類似這樣，但是當然沒有那麼複雜^^""。
  有一些初步的想法，可是做出來顯然不對；還要再繼續修正…。
  
  
• 230-Borrowers
  這題是幫圖書館的管理員整理圖書，看起來大概是這 6 題裡面最簡單的一題，可是我已經沒有力氣再做了…。>"<

總結來說，今天看了 5 題，只完成 1 題！Q_Q 繼續鍛練吧！