Uva 679 - Dropping Balls

題目

Problem

有 $K$ 顆球從一顆有高度 $D$ 的完全二元樹上落下,從根節點一直落到葉節點,其中「非葉節點」都儲存個 bool 值(一開始是 false),當一顆球經過該節點時,就會反轉該 bool 值。當每顆球經過該「非葉節點」時,如果 bool 值是 false,則走左子樹;反之,如果 bool 值是 true,則走右子樹。 問你寫程式回答當第 $I$ 顆球最後停在的節點 $P$ 是多少?

$2 \le D \le 20\text{, and } 1 \le I \le 524288$

輸入

Read More

Uva 1203 - Argus

題目

Problem

有個程式要記錄眾多的事件,使用者可以輸入指令註冊要監測的事件,指令要包含事件的ID(Q_num)跟週期(Period),格式如下:

1
Register Q_num Period

代表要註冊Q_num事件,每Period秒執行一次。而程式可以一次監測多個事件(用指令註冊),你要寫程式輸出前$k$個執行的事件。
(如果在同一秒有多個事件,則以Q_num遞增排序)

Read More

Uva 526 - String Distance and Transform Process

題目

Problem

字串距離是一個代表兩個字串的非負整數。接著要轉換(transform)$a$字串至$b$字串,有三種操作:插入(Insert)、刪除(Delete)、及取代(Replace)。
字串距離就是轉換的數量,求任意$a$字串轉換至$b$字串的字串距離及如何轉換的。

輸入

每筆case有兩行字串$a$、$b$,以EOF結尾,字串的長度不超過$80$

Read More