Problem 10079 Pizza Cutting，Pizza 切割

此題問你一個 pizze 在切割了 n 刀之後，最多能切割成幾塊。

可以找出一個公式符合這個題目的算法：

f(0) = 1，當 n > 1時，f(n) = n + f(n - 1)
           可以推導公式，f(n) = n + (n - 1) + f(n - 2);
                         f(n) = n + (n - 1) + (n - 2) + ...
                                ... + 1 + f(0)
                   所以，f(n) = n * (n + 1) / 2 + 1

(注意：答案要以 long long int 型態來接收。)

By David.K

p10079題目連結
回ACM題庫目錄
回首頁