回分類題庫
d025: 2007 程式達人 H - 隱藏聖杯地圖
出處:

Difficulity : 1
Accepted : 24 Times | Submit :56 Times | Clicks : 1843
Accepted : 22 Users | Submit : 25 Users | Accepted rate : 88%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2008-10-10 08:55

Content :

達文西密碼書中,主張耶穌在最後晚餐時所使用的聖杯是埋在英國某處,其實不然。根據可靠消息顯示,聖杯其實還靜靜地躺在地球的另一個角落,由一位歷代相傳、忠心耿耿的守護者看管著記載聖杯所在之處的地圖。

但由於達文西密碼一書轟動全球,引發了一波又一波尋找聖杯的浪潮。這位守護者因此憂心重重,深怕聖杯被遭人盜取。最近守護者聽說你是地圖隱藏專家,為避免地圖外洩,特來找你來研究看看,如何能將地圖妥善隱藏。

目前地圖是繪製在一塊圓形的石碑上,經過你的研究之後,決定建議守護者將石碑以特殊高壓方式切割後,分藏各地。這個高壓切割方法相當特殊,它是先在這形石碑的邊緣打上一些小洞,然後用高壓槍對石碑施壓。當壓力充分分佈到石碑後,石碑就會沿著連結那些小洞的所有直線裂成好幾塊。例如,如果打了 3 個洞,圓形石碑就會裂成 4 塊— 1 個三角形和 3 塊半月形狀。如果打了 4 個洞,圓形石碑就會裂成 8。如果打了 5 個洞,圓形石碑就會裂成 16 塊(如下圖所示)。但守護者還想知道,若在圓形石碑的邊緣打 n 個洞,最多可以將石碑分成幾塊?你決定寫支程式來回答這個問題。

 

Input :

輸入檔由多列組成。每個測試案例是一列存一個數字 n, (1 ≦ n ≦ 100)。輸入檔中最多有 50 筆資料(列),當 n = 0 時,表示輸入檔的 eof 。

Output :

每列印出所能切割出的最大數目。(當 1 ≦ n ≦ 100,最大值小於 224-1 ).

Sample Input :

1 
2 
3 
4 
5 
10 
0

Sample Output :

1 
2 
4 
8 
16 
256

Hint :

解題率:1/21

Author :

(管理員:MrWrongAnswer)

  Solve it!   Status Forum (0)

C++
C
JAVA
22266. david942j (6 ms , 378KB)
39078. johnny (8 ms , 232KB)
38377. cp99703032 (8 ms , 234KB)
46684. sy2es956304 (12 ms , 376KB)
18176. nipa (2 ms , 240KB)
576. future1234 (2 ms , 244KB)
557. mark00lui (2 ms , 244KB)
39310. king_of_laba (4 ms , 232KB)
30733. nothinglo (4 ms , 230KB)
51710. cp99303052 (126 ms , 2214KB)
51712. cp99303052 (128 ms , 2214KB)

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡