1616 . 快樂植樹遊戲
TopCoder
Tags
Description
傳說中, ABCLS國中有兩隻快樂的樹朋友, TCP 跟 UDP.
在ABCLS的統治下, 他們過著十分快樂樹朋友的生活.
然而, 樹朋友是群居生物, 在過了1616年後他們也開始感到寂寞.
為了引來更多快樂的樹朋友, 他們決定開始種樹.
不過想當然, 純種樹對樹朋友們來說實在太單調了,
為了讓種樹有趣一點, 他們決定來比賽.
比賽的規則很簡單, 若 D(x) 代表第 x 顆樹離他們家的距離
1. 任意 D(x) 必須是個質數, (除了D(0) 是 0)
2. D(x) > D(x - 1)
3. D(x) <= D(x - 1) + k
4. 如果 x 是偶數, 由UDP來種, 否則由TCP來種.
5. 先無法找到適當位置種樹的樹朋友就輸了
現在給你 k, 請你預測誰會獲勝?
(假設兩隻樹朋友都絕頂聰明)
Input Format
測資中包含若干行
每行都包含一個數字代表 k
測資以 EOF 為結尾
(1 <= k <= 2500)
(1 <= 行數 <= 10000)
Output Format
請對每場比賽輸出一個名子代表獲勝的是誰.
Sample Input 1
2
3
4
5
3
4
5
Sample Output 1
UDP
TCP
UDP
TCP
TCP
UDP
TCP
Hints
要有自信, 但%2是不行的
Problem Source
原TIOJ1616 / Problem Setter：worm
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0 | 20 |
| 2 | 1 | 20 |
| 3 | 2 | 20 |
| 4 | 3 | 20 |
| 5 | 4 | 20 |