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

回『UVa 題庫』

c024. 10079 - Pizza Cutting

標籤 :
通過比率: 2175人/ 2362人 ( 92%) [非即時]
評分方式：

Tolerant

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

內容

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

輸入說明

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

輸出說明

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

範例輸入 #1

5
10
-100

範例輸出 #1

16
56

測資資訊：

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

提示：

* 中文翻譯：Lucky 貓英中

標籤:

出處:

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

本題狀況本題討論排行