c024. 10079 - Pizza Cutting - 高中生程式解題系統

回『UVa 題庫』

c024. 10079 - Pizza Cutting

Tags :
Accepted rate: 2301人/ 2495人 ( 92%) [非即時]
評分方式：

Tolerant

最近更新 : 2011-09-21 10:29

Content

Pizza大家都吃過吧！我個人是偏愛達美樂Pizza啦！現在問題來了：給你一塊Pizza，如果切一刀可以切成2塊，切2刀最多可切成4塊，切3刀最多可切成7塊（如下圖），那切N刀最多可以切成幾塊呢？

Input

輸入的每一筆測試資料有1個整數N（0 <= N <= 210000000）代表切幾刀。如果N為負數，代表輸入結束。

Output

對每一輸入N，輸出切N刀最多可以切成幾塊Pizza。

Sample Input #1

5
10
-100

Sample Output #1

16
56

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (100%): 1.0s , <1M

Hint ：

* 中文翻譯：Lucky 貓英中

Tags:

出處:

UVa 10079 [管理者： pcsh710742 (ms0472904) ]

Status Forum 排行